./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC --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 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:20:08,328 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:20:08,409 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:20:08,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:20:08,416 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:20:08,441 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:20:08,442 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:20:08,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:20:08,442 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:20:08,443 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:20:08,443 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:20:08,443 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:20:08,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:20:08,443 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:20:08,443 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:20:08,444 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:20:08,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:20:08,445 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:20:08,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:08,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:20:08,446 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:20:08,446 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:20:08,446 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:20:08,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:08,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:20:08,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:20:08,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:20:08,451 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:20:08,451 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:20:08,451 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC 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 -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2024-11-23 23:20:08,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:20:08,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:20:08,826 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:20:08,827 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:20:08,828 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:20:08,829 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-23 23:20:11,900 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/data/1e8fd831d/e0b1b0cd30b64a08b9f6bcd5dde3bb1a/FLAG7aa3e7038 [2024-11-23 23:20:12,704 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:20:12,708 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-23 23:20:12,776 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/data/1e8fd831d/e0b1b0cd30b64a08b9f6bcd5dde3bb1a/FLAG7aa3e7038 [2024-11-23 23:20:12,796 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/data/1e8fd831d/e0b1b0cd30b64a08b9f6bcd5dde3bb1a [2024-11-23 23:20:12,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:20:12,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:20:12,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:12,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:20:12,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:20:12,814 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:12" (1/1) ... [2024-11-23 23:20:12,815 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3288d2a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:12, skipping insertion in model container [2024-11-23 23:20:12,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:12" (1/1) ... [2024-11-23 23:20:12,949 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:20:15,790 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_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-23 23:20:15,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:15,862 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:20:16,054 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5239] [2024-11-23 23:20:16,056 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)); [5246] [2024-11-23 23:20:16,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2024-11-23 23:20:16,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2024-11-23 23:20:16,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-23 23:20:16,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2024-11-23 23:20:16,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2024-11-23 23:20:16,084 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 *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5592-5593] [2024-11-23 23:20:16,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2024-11-23 23:20:16,105 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/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [5984-5985] [2024-11-23 23:20:16,109 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/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6013-6014] [2024-11-23 23:20:16,123 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/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6055-6056] [2024-11-23 23:20:16,126 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/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6082-6083] [2024-11-23 23:20:16,140 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/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6163-6164] [2024-11-23 23:20:16,144 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/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6235-6236] [2024-11-23 23:20:16,149 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/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6308-6309] [2024-11-23 23:20:16,153 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/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6381-6382] [2024-11-23 23:20:16,203 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/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7051-7052] [2024-11-23 23:20:16,204 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/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7063-7064] [2024-11-23 23:20:16,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2024-11-23 23:20:16,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2024-11-23 23:20:16,358 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/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9243-9244] [2024-11-23 23:20:16,359 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/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9257-9258] [2024-11-23 23:20:16,360 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/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9269-9270] [2024-11-23 23:20:16,360 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/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9281-9282] [2024-11-23 23:20:16,513 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_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-23 23:20:16,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:16,879 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:20:16,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16 WrapperNode [2024-11-23 23:20:16,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:16,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:16,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:20:16,883 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:20:16,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:16,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:17,371 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6253 [2024-11-23 23:20:17,372 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:17,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:20:17,373 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:20:17,373 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:20:17,384 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:17,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:17,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,335 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 8, 44, 567, 1, 2, 4, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 8, 0, 15, 1, 2, 0, 0]. The 275 writes are split as follows [0, 0, 0, 249, 0, 0, 2, 24]. [2024-11-23 23:20:19,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,534 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,725 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:20:19,726 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:20:19,727 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:20:19,727 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:20:19,728 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (1/1) ... [2024-11-23 23:20:19,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:19,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:20:19,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:20:19,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:20:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:20:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:20:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:20:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:20:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:20:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:20:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:20:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:20:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-23 23:20:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-23 23:20:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-23 23:20:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-23 23:20:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 23:20:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 23:20:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:20:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:20:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-23 23:20:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-23 23:20:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-23 23:20:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-23 23:20:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:20:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:20:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-23 23:20:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-23 23:20:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 23:20:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:20:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-23 23:20:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-23 23:20:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:20:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-23 23:20:19,823 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:20:19,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:20:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:20:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:20:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:20:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-23 23:20:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-23 23:20:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:20:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:20:19,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:20:19,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:20:19,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:20:19,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:20:19,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:20:19,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:20:19,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-23 23:20:19,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:20:19,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:20:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:20:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:20:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-23 23:20:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:20:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:20:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:20:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:20:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-23 23:20:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-23 23:20:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-23 23:20:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-23 23:20:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-23 23:20:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-23 23:20:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:20:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:20:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:20:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:20:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 23:20:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 23:20:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:20:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:20:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 23:20:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-23 23:20:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:20:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-23 23:20:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:20:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:20:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-23 23:20:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-23 23:20:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-23 23:20:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-23 23:20:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-23 23:20:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-23 23:20:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-23 23:20:19,844 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-23 23:20:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-23 23:20:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-23 23:20:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-23 23:20:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-23 23:20:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-23 23:20:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-23 23:20:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-23 23:20:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-23 23:20:19,847 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-23 23:20:19,847 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:20:19,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-23 23:20:19,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-23 23:20:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:20:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-23 23:20:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-23 23:20:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-23 23:20:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-23 23:20:19,849 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-23 23:20:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:20:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:20:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:20:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:20:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:20:19,853 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-23 23:20:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-23 23:20:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-23 23:20:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:20:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-23 23:20:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-23 23:20:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-23 23:20:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-23 23:20:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:20:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:20:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-23 23:20:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-23 23:20:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-23 23:20:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-23 23:20:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:20:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:20:19,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:20:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-23 23:20:19,861 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-23 23:20:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:20:19,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:20:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-23 23:20:19,861 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-23 23:20:21,160 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:20:21,165 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:20:21,266 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:20:36,779 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:20:37,887 INFO L? ?]: Removed 2876 outVars from TransFormulas that were not future-live. [2024-11-23 23:20:37,888 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:20:37,948 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:20:37,948 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 23:20:37,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:20:37 BoogieIcfgContainer [2024-11-23 23:20:37,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:20:37,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:20:37,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:20:37,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:20:37,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:20:12" (1/3) ... [2024-11-23 23:20:37,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46da91c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:20:37, skipping insertion in model container [2024-11-23 23:20:37,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:16" (2/3) ... [2024-11-23 23:20:37,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46da91c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:20:37, skipping insertion in model container [2024-11-23 23:20:37,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:20:37" (3/3) ... [2024-11-23 23:20:37,962 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-23 23:20:37,981 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:20:37,984 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i that has 132 procedures, 3055 locations, 1 initial locations, 25 loop locations, and 1 error locations. [2024-11-23 23:20:38,145 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:20:38,164 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=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;@100f2755, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:20:38,164 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:20:38,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 2990 states, 2125 states have (on average 1.3185882352941176) internal successors, (2802), 2159 states have internal predecessors, (2802), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) [2024-11-23 23:20:38,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-23 23:20:38,219 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:38,223 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:20:38,223 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:38,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:38,229 INFO L85 PathProgramCache]: Analyzing trace with hash 233061648, now seen corresponding path program 1 times [2024-11-23 23:20:38,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:38,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394958260] [2024-11-23 23:20:38,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:38,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:42,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-23 23:20:42,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:42,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394958260] [2024-11-23 23:20:42,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394958260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:42,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:42,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:20:42,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220296187] [2024-11-23 23:20:42,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:42,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:20:42,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:42,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:20:42,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:20:42,898 INFO L87 Difference]: Start difference. First operand has 2990 states, 2125 states have (on average 1.3185882352941176) internal successors, (2802), 2159 states have internal predecessors, (2802), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:20:47,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:47,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:47,901 INFO L93 Difference]: Finished difference Result 8777 states and 13074 transitions. [2024-11-23 23:20:47,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:20:47,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2024-11-23 23:20:47,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:48,008 INFO L225 Difference]: With dead ends: 8777 [2024-11-23 23:20:48,009 INFO L226 Difference]: Without dead ends: 5817 [2024-11-23 23:20:48,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:20:48,051 INFO L435 NwaCegarLoop]: 4250 mSDtfsCounter, 4093 mSDsluCounter, 4180 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 8430 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:48,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 8430 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:20:48,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5817 states. [2024-11-23 23:20:48,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5817 to 5817. [2024-11-23 23:20:48,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 4151 states have (on average 1.299927728258251) internal successors, (5396), 4220 states have internal predecessors, (5396), 1437 states have call successors, (1437), 229 states have call predecessors, (1437), 228 states have return successors, (1433), 1415 states have call predecessors, (1433), 1433 states have call successors, (1433) [2024-11-23 23:20:48,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8266 transitions. [2024-11-23 23:20:48,651 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8266 transitions. Word has length 237 [2024-11-23 23:20:48,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:48,654 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8266 transitions. [2024-11-23 23:20:48,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:20:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8266 transitions. [2024-11-23 23:20:48,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-23 23:20:48,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:48,686 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:20:48,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:20:48,689 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:48,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:48,690 INFO L85 PathProgramCache]: Analyzing trace with hash -471644351, now seen corresponding path program 1 times [2024-11-23 23:20:48,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:48,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197452371] [2024-11-23 23:20:48,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:48,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:51,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:52,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2024-11-23 23:20:52,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:52,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197452371] [2024-11-23 23:20:52,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197452371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:52,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:52,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:20:52,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726071659] [2024-11-23 23:20:52,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:52,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:20:52,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:52,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:20:52,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:20:52,315 INFO L87 Difference]: Start difference. First operand 5817 states and 8266 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:20:56,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:56,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:56,943 INFO L93 Difference]: Finished difference Result 11602 states and 16484 transitions. [2024-11-23 23:20:56,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:20:56,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 293 [2024-11-23 23:20:56,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:57,046 INFO L225 Difference]: With dead ends: 11602 [2024-11-23 23:20:57,046 INFO L226 Difference]: Without dead ends: 8670 [2024-11-23 23:20:57,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:20:57,071 INFO L435 NwaCegarLoop]: 8258 mSDtfsCounter, 4051 mSDsluCounter, 4183 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 12441 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:57,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 12441 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:20:57,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2024-11-23 23:20:57,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 8670. [2024-11-23 23:20:57,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8670 states, 6193 states have (on average 1.3006620377845954) internal successors, (8055), 6295 states have internal predecessors, (8055), 2135 states have call successors, (2135), 342 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-23 23:20:57,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 12321 transitions. [2024-11-23 23:20:57,668 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 12321 transitions. Word has length 293 [2024-11-23 23:20:57,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:57,670 INFO L471 AbstractCegarLoop]: Abstraction has 8670 states and 12321 transitions. [2024-11-23 23:20:57,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:20:57,671 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 12321 transitions. [2024-11-23 23:20:57,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-23 23:20:57,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:57,687 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:20:57,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:20:57,689 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:57,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:57,689 INFO L85 PathProgramCache]: Analyzing trace with hash -331095741, now seen corresponding path program 1 times [2024-11-23 23:20:57,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:57,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205046281] [2024-11-23 23:20:57,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:57,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:01,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-23 23:21:01,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:01,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205046281] [2024-11-23 23:21:01,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205046281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:01,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:01,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:21:01,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817454931] [2024-11-23 23:21:01,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:01,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:21:01,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:01,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:21:01,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:21:01,918 INFO L87 Difference]: Start difference. First operand 8670 states and 12321 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:21:02,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:02,584 INFO L93 Difference]: Finished difference Result 8676 states and 12326 transitions. [2024-11-23 23:21:02,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:21:02,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 293 [2024-11-23 23:21:02,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:02,669 INFO L225 Difference]: With dead ends: 8676 [2024-11-23 23:21:02,669 INFO L226 Difference]: Without dead ends: 8672 [2024-11-23 23:21:02,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:21:02,680 INFO L435 NwaCegarLoop]: 4207 mSDtfsCounter, 4139 mSDsluCounter, 8411 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 12618 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:02,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4140 Valid, 12618 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:21:02,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8672 states. [2024-11-23 23:21:03,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8672 to 8672. [2024-11-23 23:21:03,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8672 states, 6195 states have (on average 1.3004035512510088) internal successors, (8056), 6296 states have internal predecessors, (8056), 2135 states have call successors, (2135), 343 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-23 23:21:03,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8672 states to 8672 states and 12322 transitions. [2024-11-23 23:21:03,401 INFO L78 Accepts]: Start accepts. Automaton has 8672 states and 12322 transitions. Word has length 293 [2024-11-23 23:21:03,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:03,404 INFO L471 AbstractCegarLoop]: Abstraction has 8672 states and 12322 transitions. [2024-11-23 23:21:03,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:21:03,408 INFO L276 IsEmpty]: Start isEmpty. Operand 8672 states and 12322 transitions. [2024-11-23 23:21:03,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-23 23:21:03,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:03,428 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:21:03,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:21:03,429 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:03,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:03,432 INFO L85 PathProgramCache]: Analyzing trace with hash 873601348, now seen corresponding path program 1 times [2024-11-23 23:21:03,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:03,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957574521] [2024-11-23 23:21:03,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:03,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:06,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:07,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-23 23:21:07,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:07,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957574521] [2024-11-23 23:21:07,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957574521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:07,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:07,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:21:07,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687147555] [2024-11-23 23:21:07,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:07,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:21:07,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:07,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:21:07,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:21:07,993 INFO L87 Difference]: Start difference. First operand 8672 states and 12322 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:21:08,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:08,859 INFO L93 Difference]: Finished difference Result 17295 states and 24720 transitions. [2024-11-23 23:21:08,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:21:08,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 298 [2024-11-23 23:21:08,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:09,056 INFO L225 Difference]: With dead ends: 17295 [2024-11-23 23:21:09,057 INFO L226 Difference]: Without dead ends: 17266 [2024-11-23 23:21:09,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:21:09,076 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 4155 mSDsluCounter, 13058 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4155 SdHoareTripleChecker+Valid, 17519 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:09,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 17519 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:21:09,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17266 states. [2024-11-23 23:21:10,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17266 to 17266. [2024-11-23 23:21:10,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17266 states, 12345 states have (on average 1.3012555690562981) internal successors, (16064), 12545 states have internal predecessors, (16064), 4240 states have call successors, (4240), 682 states have call predecessors, (4240), 680 states have return successors, (4380), 4182 states have call predecessors, (4380), 4236 states have call successors, (4380) [2024-11-23 23:21:10,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17266 states to 17266 states and 24684 transitions. [2024-11-23 23:21:10,203 INFO L78 Accepts]: Start accepts. Automaton has 17266 states and 24684 transitions. Word has length 298 [2024-11-23 23:21:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:10,205 INFO L471 AbstractCegarLoop]: Abstraction has 17266 states and 24684 transitions. [2024-11-23 23:21:10,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:21:10,207 INFO L276 IsEmpty]: Start isEmpty. Operand 17266 states and 24684 transitions. [2024-11-23 23:21:10,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2024-11-23 23:21:10,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:10,298 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 25, 25, 25, 25, 25, 25, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:10,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:21:10,299 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:10,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:10,300 INFO L85 PathProgramCache]: Analyzing trace with hash -464755923, now seen corresponding path program 1 times [2024-11-23 23:21:10,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:10,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097426097] [2024-11-23 23:21:10,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:10,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:13,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:14,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2024-11-23 23:21:14,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:14,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097426097] [2024-11-23 23:21:14,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097426097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:14,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:14,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:14,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384766358] [2024-11-23 23:21:14,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:14,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:14,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:14,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:14,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:14,166 INFO L87 Difference]: Start difference. First operand 17266 states and 24684 transitions. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-23 23:21:18,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:21:20,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:20,457 INFO L93 Difference]: Finished difference Result 50248 states and 71795 transitions. [2024-11-23 23:21:20,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:21:20,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 619 [2024-11-23 23:21:20,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:20,756 INFO L225 Difference]: With dead ends: 50248 [2024-11-23 23:21:20,756 INFO L226 Difference]: Without dead ends: 33025 [2024-11-23 23:21:20,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:20,877 INFO L435 NwaCegarLoop]: 5621 mSDtfsCounter, 3770 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 9735 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:20,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 9735 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 23:21:20,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33025 states. [2024-11-23 23:21:22,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33025 to 33000. [2024-11-23 23:21:22,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33000 states, 23532 states have (on average 1.2979772225055244) internal successors, (30544), 23927 states have internal predecessors, (30544), 8138 states have call successors, (8138), 1331 states have call predecessors, (8138), 1329 states have return successors, (8293), 8023 states have call predecessors, (8293), 8134 states have call successors, (8293) [2024-11-23 23:21:22,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33000 states to 33000 states and 46975 transitions. [2024-11-23 23:21:22,958 INFO L78 Accepts]: Start accepts. Automaton has 33000 states and 46975 transitions. Word has length 619 [2024-11-23 23:21:22,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:22,959 INFO L471 AbstractCegarLoop]: Abstraction has 33000 states and 46975 transitions. [2024-11-23 23:21:22,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-23 23:21:22,959 INFO L276 IsEmpty]: Start isEmpty. Operand 33000 states and 46975 transitions. [2024-11-23 23:21:23,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-23 23:21:23,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:23,102 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 25, 25, 25, 25, 25, 25, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:23,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:21:23,103 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:23,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:23,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1775874584, now seen corresponding path program 1 times [2024-11-23 23:21:23,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:23,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757683579] [2024-11-23 23:21:23,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:23,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:26,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:27,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3606 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2024-11-23 23:21:27,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:27,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757683579] [2024-11-23 23:21:27,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757683579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:27,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:27,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:27,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184600742] [2024-11-23 23:21:27,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:27,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:27,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:27,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:27,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:27,535 INFO L87 Difference]: Start difference. First operand 33000 states and 46975 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-23 23:21:31,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:21:33,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:33,663 INFO L93 Difference]: Finished difference Result 73857 states and 105011 transitions. [2024-11-23 23:21:33,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:21:33,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 634 [2024-11-23 23:21:33,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:33,956 INFO L225 Difference]: With dead ends: 73857 [2024-11-23 23:21:33,956 INFO L226 Difference]: Without dead ends: 40900 [2024-11-23 23:21:34,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:34,100 INFO L435 NwaCegarLoop]: 6184 mSDtfsCounter, 4038 mSDsluCounter, 4152 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 10336 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:34,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 10336 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:21:34,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40900 states. [2024-11-23 23:21:35,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40900 to 40883. [2024-11-23 23:21:35,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40883 states, 29407 states have (on average 1.2999625939402184) internal successors, (38228), 29909 states have internal predecessors, (38228), 9777 states have call successors, (9777), 1702 states have call predecessors, (9777), 1698 states have return successors, (9969), 9625 states have call predecessors, (9969), 9773 states have call successors, (9969) [2024-11-23 23:21:36,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40883 states to 40883 states and 57974 transitions. [2024-11-23 23:21:36,100 INFO L78 Accepts]: Start accepts. Automaton has 40883 states and 57974 transitions. Word has length 634 [2024-11-23 23:21:36,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:36,101 INFO L471 AbstractCegarLoop]: Abstraction has 40883 states and 57974 transitions. [2024-11-23 23:21:36,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-23 23:21:36,102 INFO L276 IsEmpty]: Start isEmpty. Operand 40883 states and 57974 transitions. [2024-11-23 23:21:36,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-11-23 23:21:36,233 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:36,234 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 25, 25, 25, 25, 25, 25, 9, 9, 9, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:36,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:21:36,235 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:36,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1326268150, now seen corresponding path program 1 times [2024-11-23 23:21:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589801443] [2024-11-23 23:21:36,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:40,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2024-11-23 23:21:40,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589801443] [2024-11-23 23:21:40,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589801443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:40,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:40,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:40,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037697636] [2024-11-23 23:21:40,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:40,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:40,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:40,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:40,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:40,095 INFO L87 Difference]: Start difference. First operand 40883 states and 57974 transitions. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-23 23:21:44,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:21:46,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:46,198 INFO L93 Difference]: Finished difference Result 97537 states and 138368 transitions. [2024-11-23 23:21:46,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:21:46,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 642 [2024-11-23 23:21:46,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:46,686 INFO L225 Difference]: With dead ends: 97537 [2024-11-23 23:21:46,687 INFO L226 Difference]: Without dead ends: 58168 [2024-11-23 23:21:46,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:46,917 INFO L435 NwaCegarLoop]: 8210 mSDtfsCounter, 4020 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4020 SdHoareTripleChecker+Valid, 12366 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:46,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4020 Valid, 12366 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 23:21:46,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58168 states. [2024-11-23 23:21:50,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58168 to 58151. [2024-11-23 23:21:50,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 41931 states have (on average 1.3008513987264791) internal successors, (54546), 42651 states have internal predecessors, (54546), 13789 states have call successors, (13789), 2436 states have call predecessors, (13789), 2430 states have return successors, (14071), 13569 states have call predecessors, (14071), 13785 states have call successors, (14071) [2024-11-23 23:21:51,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 82406 transitions. [2024-11-23 23:21:51,426 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 82406 transitions. Word has length 642 [2024-11-23 23:21:51,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:51,433 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 82406 transitions. [2024-11-23 23:21:51,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-23 23:21:51,434 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 82406 transitions. [2024-11-23 23:21:51,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-23 23:21:51,655 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:51,656 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:51,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:21:51,656 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:51,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:51,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1230143687, now seen corresponding path program 1 times [2024-11-23 23:21:51,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:51,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599542193] [2024-11-23 23:21:51,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:51,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:56,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 3912 trivial. 0 not checked. [2024-11-23 23:21:56,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:56,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599542193] [2024-11-23 23:21:56,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599542193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:56,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:56,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:21:56,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011279117] [2024-11-23 23:21:56,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:56,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:21:56,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:56,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:21:56,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:21:56,103 INFO L87 Difference]: Start difference. First operand 58151 states and 82406 transitions. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-23 23:22:00,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:03,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:22:03,622 INFO L93 Difference]: Finished difference Result 132049 states and 187176 transitions. [2024-11-23 23:22:03,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:22:03,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 691 [2024-11-23 23:22:03,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:22:04,091 INFO L225 Difference]: With dead ends: 132049 [2024-11-23 23:22:04,091 INFO L226 Difference]: Without dead ends: 75412 [2024-11-23 23:22:04,321 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:22:04,321 INFO L435 NwaCegarLoop]: 8239 mSDtfsCounter, 4026 mSDsluCounter, 4162 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4026 SdHoareTripleChecker+Valid, 12401 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:22:04,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4026 Valid, 12401 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:22:04,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75412 states. [2024-11-23 23:22:07,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75412 to 75395. [2024-11-23 23:22:07,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75395 states, 54431 states have (on average 1.301464239128438) internal successors, (70840), 55369 states have internal predecessors, (70840), 17801 states have call successors, (17801), 3170 states have call predecessors, (17801), 3162 states have return successors, (18173), 17513 states have call predecessors, (18173), 17797 states have call successors, (18173) [2024-11-23 23:22:08,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75395 states to 75395 states and 106814 transitions. [2024-11-23 23:22:08,408 INFO L78 Accepts]: Start accepts. Automaton has 75395 states and 106814 transitions. Word has length 691 [2024-11-23 23:22:08,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:22:08,409 INFO L471 AbstractCegarLoop]: Abstraction has 75395 states and 106814 transitions. [2024-11-23 23:22:08,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-23 23:22:08,410 INFO L276 IsEmpty]: Start isEmpty. Operand 75395 states and 106814 transitions. [2024-11-23 23:22:08,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-23 23:22:08,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:22:08,617 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:22:08,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:22:08,618 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:22:08,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:22:08,619 INFO L85 PathProgramCache]: Analyzing trace with hash -356521353, now seen corresponding path program 1 times [2024-11-23 23:22:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:22:08,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479046511] [2024-11-23 23:22:08,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:08,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:22:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:12,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 3932 trivial. 0 not checked. [2024-11-23 23:22:12,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:22:12,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479046511] [2024-11-23 23:22:12,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479046511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:22:12,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:22:12,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:22:12,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278535960] [2024-11-23 23:22:12,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:22:12,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:22:12,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:12,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:22:12,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:22:12,675 INFO L87 Difference]: Start difference. First operand 75395 states and 106814 transitions. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2024-11-23 23:22:16,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:28,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:22:28,091 INFO L93 Difference]: Finished difference Result 149276 states and 212200 transitions. [2024-11-23 23:22:28,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:22:28,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) Word has length 691 [2024-11-23 23:22:28,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:22:28,785 INFO L225 Difference]: With dead ends: 149276 [2024-11-23 23:22:28,785 INFO L226 Difference]: Without dead ends: 75395 [2024-11-23 23:22:29,133 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:22:29,133 INFO L435 NwaCegarLoop]: 4208 mSDtfsCounter, 4106 mSDsluCounter, 2733 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4106 SdHoareTripleChecker+Valid, 6941 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:22:29,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4106 Valid, 6941 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1476 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2024-11-23 23:22:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75395 states. [2024-11-23 23:22:32,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75395 to 75395. [2024-11-23 23:22:32,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75395 states, 54431 states have (on average 1.3010968014550532) internal successors, (70820), 55369 states have internal predecessors, (70820), 17801 states have call successors, (17801), 3170 states have call predecessors, (17801), 3162 states have return successors, (18173), 17513 states have call predecessors, (18173), 17797 states have call successors, (18173) [2024-11-23 23:22:33,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75395 states to 75395 states and 106794 transitions. [2024-11-23 23:22:33,234 INFO L78 Accepts]: Start accepts. Automaton has 75395 states and 106794 transitions. Word has length 691 [2024-11-23 23:22:33,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:22:33,235 INFO L471 AbstractCegarLoop]: Abstraction has 75395 states and 106794 transitions. [2024-11-23 23:22:33,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2024-11-23 23:22:33,235 INFO L276 IsEmpty]: Start isEmpty. Operand 75395 states and 106794 transitions. [2024-11-23 23:22:33,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-23 23:22:33,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:22:33,403 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:22:33,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:22:33,404 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:22:33,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:22:33,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1272224768, now seen corresponding path program 1 times [2024-11-23 23:22:33,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:22:33,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287908668] [2024-11-23 23:22:33,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:33,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:22:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:40,087 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 57 proven. 10 refuted. 0 times theorem prover too weak. 3884 trivial. 0 not checked. [2024-11-23 23:22:40,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:22:40,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287908668] [2024-11-23 23:22:40,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287908668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:22:40,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571044960] [2024-11-23 23:22:40,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:40,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:22:40,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:22:40,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:22:40,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:22:44,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:44,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 5031 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-23 23:22:44,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:22:50,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 1698 proven. 28 refuted. 0 times theorem prover too weak. 2225 trivial. 0 not checked. [2024-11-23 23:22:50,652 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:22:56,487 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 48 proven. 31 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-23 23:22:56,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571044960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:22:56,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:22:56,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 17, 17] total 27 [2024-11-23 23:22:56,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53358726] [2024-11-23 23:22:56,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:22:56,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-23 23:22:56,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:56,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-23 23:22:56,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=633, Unknown=0, NotChecked=0, Total=702 [2024-11-23 23:22:56,496 INFO L87 Difference]: Start difference. First operand 75395 states and 106794 transitions. Second operand has 27 states, 26 states have (on average 18.76923076923077) internal successors, (488), 24 states have internal predecessors, (488), 7 states have call successors, (164), 3 states have call predecessors, (164), 10 states have return successors, (166), 9 states have call predecessors, (166), 7 states have call successors, (166) [2024-11-23 23:23:00,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:23:04,596 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 [] [2024-11-23 23:23:26,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:23:26,655 INFO L93 Difference]: Finished difference Result 223340 states and 318020 transitions. [2024-11-23 23:23:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-23 23:23:26,656 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 18.76923076923077) internal successors, (488), 24 states have internal predecessors, (488), 7 states have call successors, (164), 3 states have call predecessors, (164), 10 states have return successors, (166), 9 states have call predecessors, (166), 7 states have call successors, (166) Word has length 692 [2024-11-23 23:23:26,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:23:27,472 INFO L225 Difference]: With dead ends: 223340 [2024-11-23 23:23:27,472 INFO L226 Difference]: Without dead ends: 149451 [2024-11-23 23:23:27,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1407 GetRequests, 1365 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=152, Invalid=1740, Unknown=0, NotChecked=0, Total=1892 [2024-11-23 23:23:27,848 INFO L435 NwaCegarLoop]: 4202 mSDtfsCounter, 3908 mSDsluCounter, 82351 mSDsCounter, 0 mSdLazyCounter, 2792 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3956 SdHoareTripleChecker+Valid, 86553 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2792 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:23:27,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3956 Valid, 86553 Invalid, 2810 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [16 Valid, 2792 Invalid, 2 Unknown, 0 Unchecked, 21.9s Time] [2024-11-23 23:23:27,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149451 states. [2024-11-23 23:23:35,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149451 to 149267. [2024-11-23 23:23:35,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149267 states, 107733 states have (on average 1.300752786982633) internal successors, (140134), 109619 states have internal predecessors, (140134), 35209 states have call successors, (35209), 6258 states have call predecessors, (35209), 6324 states have return successors, (36376), 34691 states have call predecessors, (36376), 35205 states have call successors, (36376) [2024-11-23 23:23:36,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149267 states to 149267 states and 211719 transitions. [2024-11-23 23:23:36,159 INFO L78 Accepts]: Start accepts. Automaton has 149267 states and 211719 transitions. Word has length 692 [2024-11-23 23:23:36,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:23:36,160 INFO L471 AbstractCegarLoop]: Abstraction has 149267 states and 211719 transitions. [2024-11-23 23:23:36,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 18.76923076923077) internal successors, (488), 24 states have internal predecessors, (488), 7 states have call successors, (164), 3 states have call predecessors, (164), 10 states have return successors, (166), 9 states have call predecessors, (166), 7 states have call successors, (166) [2024-11-23 23:23:36,161 INFO L276 IsEmpty]: Start isEmpty. Operand 149267 states and 211719 transitions. [2024-11-23 23:23:36,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-11-23 23:23:36,848 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:23:36,848 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 24, 13, 13, 13, 6, 6, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:23:36,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:23:37,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3332aaf-195b-4f4d-9eba-e2aab2934f3f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:23:37,049 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:23:37,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:23:37,050 INFO L85 PathProgramCache]: Analyzing trace with hash 121448359, now seen corresponding path program 1 times [2024-11-23 23:23:37,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:23:37,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210093039] [2024-11-23 23:23:37,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:23:37,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:23:40,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:23:40,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4061 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 4017 trivial. 0 not checked. [2024-11-23 23:23:40,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:23:40,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210093039] [2024-11-23 23:23:40,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210093039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:23:40,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:23:40,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:23:40,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986064966] [2024-11-23 23:23:40,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:23:40,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:23:40,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:23:40,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:23:40,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:23:40,987 INFO L87 Difference]: Start difference. First operand 149267 states and 211719 transitions. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 3 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-23 23:23:45,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []