./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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-?-551b009-m [2025-01-09 20:09:07,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:09:07,891 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:09:07,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:09:07,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:09:07,908 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:09:07,908 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:09:07,908 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:09:07,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:09:07,909 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:09:07,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:09:07,909 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:09:07,909 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:09:07,910 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:09:07,910 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:09:07,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:09:07,911 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:09:07,911 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:09:07,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:09:07,912 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:09:07,912 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:09:07,912 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:09:07,912 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:09:07,912 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 [2025-01-09 20:09:08,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:09:08,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:09:08,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:09:08,107 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:09:08,107 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:09:08,108 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-01-09 20:09:09,200 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8182c0c82/7e2da04379654538b5e3c7bfe9e23b93/FLAGe8a56b67b [2025-01-09 20:09:09,706 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:09:09,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-01-09 20:09:09,741 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8182c0c82/7e2da04379654538b5e3c7bfe9e23b93/FLAGe8a56b67b [2025-01-09 20:09:09,789 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8182c0c82/7e2da04379654538b5e3c7bfe9e23b93 [2025-01-09 20:09:09,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:09:09,791 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:09:09,792 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:09:09,792 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:09:09,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:09:09,795 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:09:09" (1/1) ... [2025-01-09 20:09:09,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27aa3680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:09, skipping insertion in model container [2025-01-09 20:09:09,796 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:09:09" (1/1) ... [2025-01-09 20:09:09,883 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:09:11,770 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2025-01-09 20:09:11,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:09:11,809 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:09:11,890 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] [2025-01-09 20:09:11,891 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] [2025-01-09 20:09:11,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2025-01-09 20:09:11,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2025-01-09 20:09:11,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2025-01-09 20:09:11,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2025-01-09 20:09:11,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2025-01-09 20:09:11,898 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] [2025-01-09 20:09:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2025-01-09 20:09:11,904 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] [2025-01-09 20:09:11,905 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] [2025-01-09 20:09:11,909 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] [2025-01-09 20:09:11,910 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] [2025-01-09 20:09:11,913 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] [2025-01-09 20:09:11,914 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] [2025-01-09 20:09:11,916 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] [2025-01-09 20:09:11,917 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] [2025-01-09 20:09:11,931 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] [2025-01-09 20:09:11,931 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] [2025-01-09 20:09:11,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2025-01-09 20:09:11,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2025-01-09 20:09:11,973 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] [2025-01-09 20:09:11,974 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] [2025-01-09 20:09:11,974 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] [2025-01-09 20:09:11,974 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] [2025-01-09 20:09:12,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2025-01-09 20:09:12,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:09:12,191 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:09:12,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12 WrapperNode [2025-01-09 20:09:12,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:09:12,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:09:12,193 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:09:12,193 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:09:12,197 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:12,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:12,422 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6253 [2025-01-09 20:09:12,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:09:12,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:09:12,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:09:12,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:09:12,430 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:12,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:12,459 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,575 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [567, 8, 8, 4, 1, 2, 44, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [15, 8, 8, 0, 1, 2, 0, 0]. The 275 writes are split as follows [249, 0, 0, 2, 0, 0, 0, 24]. [2025-01-09 20:09:13,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,668 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,681 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,743 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,779 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,802 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:09:13,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:09:13,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:09:13,850 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:09:13,852 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (1/1) ... [2025-01-09 20:09:13,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:09:13,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:09:13,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:09:13,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:09:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:09:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:09:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:09:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:09:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 20:09:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 20:09:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 20:09:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 20:09:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2025-01-09 20:09:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2025-01-09 20:09:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2025-01-09 20:09:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2025-01-09 20:09:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 20:09:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 20:09:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 20:09:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 20:09:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:09:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:09:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 20:09:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 20:09:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2025-01-09 20:09:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2025-01-09 20:09:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2025-01-09 20:09:13,904 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2025-01-09 20:09:13,904 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-01-09 20:09:13,904 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 20:09:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:09:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-01-09 20:09:13,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 20:09:13,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2025-01-09 20:09:13,906 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:09:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:09:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2025-01-09 20:09:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:09:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 20:09:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 20:09:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2025-01-09 20:09:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2025-01-09 20:09:13,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 20:09:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 20:09:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 20:09:13,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 20:09:13,913 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-01-09 20:09:13,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2025-01-09 20:09:13,914 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2025-01-09 20:09:13,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:09:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-01-09 20:09:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-01-09 20:09:14,567 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:09:14,570 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:09:14,617 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:09:25,513 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 20:09:26,371 INFO L? ?]: Removed 2876 outVars from TransFormulas that were not future-live. [2025-01-09 20:09:26,371 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:09:26,411 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:09:26,412 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 20:09:26,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:09:26 BoogieIcfgContainer [2025-01-09 20:09:26,412 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:09:26,414 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:09:26,414 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:09:26,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:09:26,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:09:09" (1/3) ... [2025-01-09 20:09:26,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62df73de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:09:26, skipping insertion in model container [2025-01-09 20:09:26,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:09:12" (2/3) ... [2025-01-09 20:09:26,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62df73de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:09:26, skipping insertion in model container [2025-01-09 20:09:26,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:09:26" (3/3) ... [2025-01-09 20:09:26,419 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-01-09 20:09:26,432 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:09:26,436 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. [2025-01-09 20:09:26,534 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:09:26,541 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;@50446554, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:09:26,542 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:09:26,551 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) [2025-01-09 20:09:26,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-01-09 20:09:26,569 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:26,570 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] [2025-01-09 20:09:26,570 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] === [2025-01-09 20:09:26,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:26,576 INFO L85 PathProgramCache]: Analyzing trace with hash 233061648, now seen corresponding path program 1 times [2025-01-09 20:09:26,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:26,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241176853] [2025-01-09 20:09:26,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:26,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:28,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-01-09 20:09:28,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-01-09 20:09:28,971 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:28,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:29,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-01-09 20:09:29,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:29,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241176853] [2025-01-09 20:09:29,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241176853] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:29,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:29,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:09:29,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620038367] [2025-01-09 20:09:29,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:29,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:09:29,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:29,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:09:29,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:29,603 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) [2025-01-09 20:09:33,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:09:34,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:34,202 INFO L93 Difference]: Finished difference Result 8777 states and 13074 transitions. [2025-01-09 20:09:34,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:34,205 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 [2025-01-09 20:09:34,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:34,266 INFO L225 Difference]: With dead ends: 8777 [2025-01-09 20:09:34,266 INFO L226 Difference]: Without dead ends: 5817 [2025-01-09 20:09:34,294 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 [2025-01-09 20:09:34,297 INFO L435 NwaCegarLoop]: 4250 mSDtfsCounter, 4093 mSDsluCounter, 4180 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.2s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:34,298 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.2s Time] [2025-01-09 20:09:34,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5817 states. [2025-01-09 20:09:34,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5817 to 5817. [2025-01-09 20:09:34,593 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) [2025-01-09 20:09:34,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8266 transitions. [2025-01-09 20:09:34,643 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8266 transitions. Word has length 237 [2025-01-09 20:09:34,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:34,646 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8266 transitions. [2025-01-09 20:09:34,646 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) [2025-01-09 20:09:34,647 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8266 transitions. [2025-01-09 20:09:34,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-01-09 20:09:34,664 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:34,665 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] [2025-01-09 20:09:34,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:09:34,665 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] === [2025-01-09 20:09:34,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:34,666 INFO L85 PathProgramCache]: Analyzing trace with hash -471644351, now seen corresponding path program 1 times [2025-01-09 20:09:34,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:34,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782160170] [2025-01-09 20:09:34,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:34,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:36,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 20:09:36,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 20:09:36,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:36,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:36,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2025-01-09 20:09:36,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:36,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782160170] [2025-01-09 20:09:36,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782160170] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:36,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:36,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:09:36,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583945298] [2025-01-09 20:09:36,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:36,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:09:36,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:36,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:09:36,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:36,987 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) [2025-01-09 20:09:41,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:09:41,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:41,469 INFO L93 Difference]: Finished difference Result 11602 states and 16484 transitions. [2025-01-09 20:09:41,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:41,469 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 [2025-01-09 20:09:41,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:41,532 INFO L225 Difference]: With dead ends: 11602 [2025-01-09 20:09:41,532 INFO L226 Difference]: Without dead ends: 8670 [2025-01-09 20:09:41,556 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 [2025-01-09 20:09:41,556 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.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:41,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 12441 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-01-09 20:09:41,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2025-01-09 20:09:41,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 8670. [2025-01-09 20:09:41,774 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) [2025-01-09 20:09:41,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 12321 transitions. [2025-01-09 20:09:41,815 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 12321 transitions. Word has length 293 [2025-01-09 20:09:41,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:41,816 INFO L471 AbstractCegarLoop]: Abstraction has 8670 states and 12321 transitions. [2025-01-09 20:09:41,816 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) [2025-01-09 20:09:41,816 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 12321 transitions. [2025-01-09 20:09:41,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-01-09 20:09:41,825 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:41,826 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] [2025-01-09 20:09:41,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:09:41,826 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] === [2025-01-09 20:09:41,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:41,827 INFO L85 PathProgramCache]: Analyzing trace with hash -331095741, now seen corresponding path program 1 times [2025-01-09 20:09:41,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:41,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297865430] [2025-01-09 20:09:41,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:41,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:43,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 20:09:43,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 20:09:43,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:43,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:44,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2025-01-09 20:09:44,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:44,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297865430] [2025-01-09 20:09:44,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297865430] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:44,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:44,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:09:44,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926973464] [2025-01-09 20:09:44,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:44,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:09:44,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:44,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:09:44,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:09:44,551 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) [2025-01-09 20:09:44,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:44,795 INFO L93 Difference]: Finished difference Result 8676 states and 12326 transitions. [2025-01-09 20:09:44,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:09:44,796 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 [2025-01-09 20:09:44,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:44,838 INFO L225 Difference]: With dead ends: 8676 [2025-01-09 20:09:44,838 INFO L226 Difference]: Without dead ends: 8672 [2025-01-09 20:09:44,842 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:09:44,843 INFO L435 NwaCegarLoop]: 4207 mSDtfsCounter, 4139 mSDsluCounter, 8411 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 12618 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:44,843 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4140 Valid, 12618 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 20:09:44,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8672 states. [2025-01-09 20:09:45,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8672 to 8672. [2025-01-09 20:09:45,222 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) [2025-01-09 20:09:45,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8672 states to 8672 states and 12322 transitions. [2025-01-09 20:09:45,269 INFO L78 Accepts]: Start accepts. Automaton has 8672 states and 12322 transitions. Word has length 293 [2025-01-09 20:09:45,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:45,272 INFO L471 AbstractCegarLoop]: Abstraction has 8672 states and 12322 transitions. [2025-01-09 20:09:45,272 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) [2025-01-09 20:09:45,272 INFO L276 IsEmpty]: Start isEmpty. Operand 8672 states and 12322 transitions. [2025-01-09 20:09:45,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-01-09 20:09:45,287 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:45,287 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] [2025-01-09 20:09:45,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:09:45,288 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] === [2025-01-09 20:09:45,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:45,288 INFO L85 PathProgramCache]: Analyzing trace with hash 873601348, now seen corresponding path program 1 times [2025-01-09 20:09:45,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:45,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24071281] [2025-01-09 20:09:45,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:45,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:47,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-01-09 20:09:47,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-01-09 20:09:47,421 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:47,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:48,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2025-01-09 20:09:48,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:48,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24071281] [2025-01-09 20:09:48,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24071281] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:48,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:48,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:09:48,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011419310] [2025-01-09 20:09:48,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:48,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:09:48,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:48,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:09:48,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:09:48,170 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) [2025-01-09 20:09:48,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:48,745 INFO L93 Difference]: Finished difference Result 17295 states and 24720 transitions. [2025-01-09 20:09:48,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:09:48,745 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 [2025-01-09 20:09:48,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:48,876 INFO L225 Difference]: With dead ends: 17295 [2025-01-09 20:09:48,876 INFO L226 Difference]: Without dead ends: 17266 [2025-01-09 20:09:48,891 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 [2025-01-09 20:09:48,893 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.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:48,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 17519 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:09:48,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17266 states. [2025-01-09 20:09:49,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17266 to 17266. [2025-01-09 20:09:49,450 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) [2025-01-09 20:09:49,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17266 states to 17266 states and 24684 transitions. [2025-01-09 20:09:49,525 INFO L78 Accepts]: Start accepts. Automaton has 17266 states and 24684 transitions. Word has length 298 [2025-01-09 20:09:49,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:49,526 INFO L471 AbstractCegarLoop]: Abstraction has 17266 states and 24684 transitions. [2025-01-09 20:09:49,526 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) [2025-01-09 20:09:49,526 INFO L276 IsEmpty]: Start isEmpty. Operand 17266 states and 24684 transitions. [2025-01-09 20:09:49,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2025-01-09 20:09:49,580 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:49,580 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:09:49,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 20:09:49,580 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] === [2025-01-09 20:09:49,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:49,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1552930349, now seen corresponding path program 1 times [2025-01-09 20:09:49,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:49,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656801161] [2025-01-09 20:09:49,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:49,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:51,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 636 statements into 1 equivalence classes. [2025-01-09 20:09:51,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 636 of 636 statements. [2025-01-09 20:09:51,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:51,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2025-01-09 20:09:51,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:51,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656801161] [2025-01-09 20:09:51,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656801161] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:51,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:51,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:09:51,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288983664] [2025-01-09 20:09:51,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:51,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:09:51,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:51,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:09:51,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:51,939 INFO L87 Difference]: Start difference. First operand 17266 states and 24684 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 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) [2025-01-09 20:09:55,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:09:57,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:57,802 INFO L93 Difference]: Finished difference Result 50248 states and 71795 transitions. [2025-01-09 20:09:57,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:57,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 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 636 [2025-01-09 20:09:57,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:58,025 INFO L225 Difference]: With dead ends: 50248 [2025-01-09 20:09:58,026 INFO L226 Difference]: Without dead ends: 33025 [2025-01-09 20:09:58,126 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 [2025-01-09 20:09:58,127 INFO L435 NwaCegarLoop]: 5621 mSDtfsCounter, 3753 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3753 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, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:58,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3753 Valid, 9735 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 20:09:58,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33025 states. [2025-01-09 20:09:59,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33025 to 33000. [2025-01-09 20:09:59,130 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) [2025-01-09 20:09:59,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33000 states to 33000 states and 46975 transitions. [2025-01-09 20:09:59,263 INFO L78 Accepts]: Start accepts. Automaton has 33000 states and 46975 transitions. Word has length 636 [2025-01-09 20:09:59,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:59,263 INFO L471 AbstractCegarLoop]: Abstraction has 33000 states and 46975 transitions. [2025-01-09 20:09:59,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 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) [2025-01-09 20:09:59,264 INFO L276 IsEmpty]: Start isEmpty. Operand 33000 states and 46975 transitions. [2025-01-09 20:09:59,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2025-01-09 20:09:59,334 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:59,335 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] [2025-01-09 20:09:59,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 20:09:59,336 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] === [2025-01-09 20:09:59,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1775874584, now seen corresponding path program 1 times [2025-01-09 20:09:59,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:59,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866114390] [2025-01-09 20:09:59,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:10:01,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 634 statements into 1 equivalence classes. [2025-01-09 20:10:01,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 634 of 634 statements. [2025-01-09 20:10:01,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:10:01,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:10:01,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3606 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2025-01-09 20:10:01,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:10:01,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866114390] [2025-01-09 20:10:01,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866114390] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:10:01,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:10:01,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:10:01,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85630491] [2025-01-09 20:10:01,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:10:01,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:10:01,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:10:01,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:10:01,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:10:01,759 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) [2025-01-09 20:10:05,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:10:07,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:10:07,187 INFO L93 Difference]: Finished difference Result 73857 states and 105011 transitions. [2025-01-09 20:10:07,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:10:07,188 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 [2025-01-09 20:10:07,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:10:07,431 INFO L225 Difference]: With dead ends: 73857 [2025-01-09 20:10:07,431 INFO L226 Difference]: Without dead ends: 40900 [2025-01-09 20:10:07,565 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 [2025-01-09 20:10:07,566 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 [2025-01-09 20:10:07,567 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] [2025-01-09 20:10:07,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40900 states. [2025-01-09 20:10:08,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40900 to 40883. [2025-01-09 20:10:08,788 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) [2025-01-09 20:10:08,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40883 states to 40883 states and 57974 transitions. [2025-01-09 20:10:08,983 INFO L78 Accepts]: Start accepts. Automaton has 40883 states and 57974 transitions. Word has length 634 [2025-01-09 20:10:08,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:10:08,985 INFO L471 AbstractCegarLoop]: Abstraction has 40883 states and 57974 transitions. [2025-01-09 20:10:08,985 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) [2025-01-09 20:10:08,985 INFO L276 IsEmpty]: Start isEmpty. Operand 40883 states and 57974 transitions. [2025-01-09 20:10:09,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2025-01-09 20:10:09,062 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:10:09,062 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] [2025-01-09 20:10:09,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 20:10:09,062 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] === [2025-01-09 20:10:09,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:10:09,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1326268150, now seen corresponding path program 1 times [2025-01-09 20:10:09,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:10:09,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927902713] [2025-01-09 20:10:09,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:10:09,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:10:11,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 642 statements into 1 equivalence classes. [2025-01-09 20:10:11,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 642 of 642 statements. [2025-01-09 20:10:11,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:10:11,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:10:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2025-01-09 20:10:12,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:10:12,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927902713] [2025-01-09 20:10:12,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927902713] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:10:12,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:10:12,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:10:12,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922156178] [2025-01-09 20:10:12,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:10:12,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:10:12,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:10:12,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:10:12,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:10:12,151 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) [2025-01-09 20:10:16,197 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 [] [2025-01-09 20:10:18,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:10:18,116 INFO L93 Difference]: Finished difference Result 97537 states and 138368 transitions. [2025-01-09 20:10:18,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:10:18,117 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 [2025-01-09 20:10:18,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:10:18,378 INFO L225 Difference]: With dead ends: 97537 [2025-01-09 20:10:18,379 INFO L226 Difference]: Without dead ends: 58168 [2025-01-09 20:10:18,506 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 [2025-01-09 20:10:18,507 INFO L435 NwaCegarLoop]: 8210 mSDtfsCounter, 4020 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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 [2025-01-09 20:10:18,507 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] [2025-01-09 20:10:18,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58168 states. [2025-01-09 20:10:19,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58168 to 58151. [2025-01-09 20:10:19,893 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) [2025-01-09 20:10:20,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 82406 transitions. [2025-01-09 20:10:20,705 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 82406 transitions. Word has length 642 [2025-01-09 20:10:20,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:10:20,710 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 82406 transitions. [2025-01-09 20:10:20,710 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) [2025-01-09 20:10:20,710 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 82406 transitions. [2025-01-09 20:10:20,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2025-01-09 20:10:20,975 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:10:20,976 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] [2025-01-09 20:10:20,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 20:10:20,976 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] === [2025-01-09 20:10:20,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:10:20,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1230143687, now seen corresponding path program 1 times [2025-01-09 20:10:20,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:10:20,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568150987] [2025-01-09 20:10:20,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:10:20,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:10:23,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 691 statements into 1 equivalence classes. [2025-01-09 20:10:23,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 691 of 691 statements. [2025-01-09 20:10:23,208 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:10:23,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:10:23,476 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 3912 trivial. 0 not checked. [2025-01-09 20:10:23,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:10:23,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568150987] [2025-01-09 20:10:23,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568150987] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:10:23,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:10:23,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:10:23,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234818067] [2025-01-09 20:10:23,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:10:23,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:10:23,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:10:23,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:10:23,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:10:23,479 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) [2025-01-09 20:10:27,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:10:29,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:10:29,844 INFO L93 Difference]: Finished difference Result 132049 states and 187176 transitions. [2025-01-09 20:10:29,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:10:29,845 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 [2025-01-09 20:10:29,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:10:30,211 INFO L225 Difference]: With dead ends: 132049 [2025-01-09 20:10:30,211 INFO L226 Difference]: Without dead ends: 75412 [2025-01-09 20:10:30,382 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 [2025-01-09 20:10:30,383 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 [2025-01-09 20:10:30,383 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] [2025-01-09 20:10:30,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75412 states.