./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-798a7b3-m [2025-03-04 05:32:41,076 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:32:41,148 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:32:41,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:32:41,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:32:41,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:32:41,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:32:41,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:32:41,168 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:32:41,169 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:32:41,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:32:41,169 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:32:41,169 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:32:41,170 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:32:41,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:32:41,171 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:32:41,171 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:32:41,171 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:32:41,171 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/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-03-04 05:32:41,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:32:41,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:32:41,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:32:41,419 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:32:41,420 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:32:41,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-04 05:32:42,694 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f27eec5cd/ba6ca22dfb0e4876a7d4594ecce04edd/FLAG12ba99246 [2025-03-04 05:32:43,252 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:32:43,253 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-03-04 05:32:43,292 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f27eec5cd/ba6ca22dfb0e4876a7d4594ecce04edd/FLAG12ba99246 [2025-03-04 05:32:43,304 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f27eec5cd/ba6ca22dfb0e4876a7d4594ecce04edd [2025-03-04 05:32:43,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:32:43,307 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:32:43,308 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:32:43,308 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:32:43,311 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:32:43,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:32:43" (1/1) ... [2025-03-04 05:32:43,313 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6981aeba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:43, skipping insertion in model container [2025-03-04 05:32:43,313 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:32:43" (1/1) ... [2025-03-04 05:32:43,399 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:32:46,112 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:32:46,145 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:32:46,206 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:32:46,274 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-03-04 05:32:46,276 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-03-04 05:32:46,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2025-03-04 05:32:46,279 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-03-04 05:32:46,281 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-03-04 05:32:46,282 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-03-04 05:32:46,282 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-03-04 05:32:46,286 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-03-04 05:32:46,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2025-03-04 05:32:46,295 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-03-04 05:32:46,296 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-03-04 05:32:46,303 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-03-04 05:32:46,305 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-03-04 05:32:46,311 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-03-04 05:32:46,312 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-03-04 05:32:46,313 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-03-04 05:32:46,315 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-03-04 05:32:46,337 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-03-04 05:32:46,337 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-03-04 05:32:46,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2025-03-04 05:32:46,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2025-03-04 05:32:46,422 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-03-04 05:32:46,423 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-03-04 05:32:46,423 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-03-04 05:32:46,424 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-03-04 05:32:46,497 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:32:46,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:32:46,655 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:32:46,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46 WrapperNode [2025-03-04 05:32:46,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:32:46,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:32:46,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:32:46,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:32:46,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:46,730 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:46,895 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6253 [2025-03-04 05:32:46,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:32:46,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:32:46,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:32:46,898 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:32:46,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:46,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:46,941 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,047 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 8, 4, 1, 2, 567, 44, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 8, 0, 1, 2, 15, 0, 0]. The 275 writes are split as follows [0, 0, 2, 0, 0, 249, 0, 24]. [2025-03-04 05:32:48,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,144 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,186 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,263 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:32:48,265 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:32:48,265 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:32:48,265 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:32:48,266 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (1/1) ... [2025-03-04 05:32:48,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:32:48,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:32:48,296 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:32:48,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:32:48,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:32:48,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:32:48,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:32:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:32:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 05:32:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:32:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:32:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-04 05:32:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 05:32:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2025-03-04 05:32:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:32:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:32:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:32:48,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:32:48,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-04 05:32:48,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-04 05:32:48,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2025-03-04 05:32:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2025-03-04 05:32:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:32:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:32:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:32:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:32:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-04 05:32:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-04 05:32:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:32:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:32:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 05:32:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 05:32:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-04 05:32:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-04 05:32:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2025-03-04 05:32:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2025-03-04 05:32:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 05:32:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-03-04 05:32:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:32:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2025-03-04 05:32:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2025-03-04 05:32:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:32:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2025-03-04 05:32:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2025-03-04 05:32:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:32:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:32:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:32:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:32:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2025-03-04 05:32:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2025-03-04 05:32:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2025-03-04 05:32:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2025-03-04 05:32:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-04 05:32:48,340 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:32:48,340 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2025-03-04 05:32:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:32:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:32:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-04 05:32:48,341 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-04 05:32:49,208 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:32:49,211 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:32:49,264 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:32:49,654 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13428: havoc mdiobus_read_#t~nondet1324#1; [2025-03-04 05:32:49,822 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13449: havoc #t~nondet1327; [2025-03-04 05:32:49,991 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12815: havoc #t~mem1266.base, #t~mem1266.offset;havoc #t~mem1267.base, #t~mem1267.offset; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9022: call ULTIMATE.dealloc(smsc911x_init_~#__key~0#1.base, smsc911x_init_~#__key~0#1.offset);havoc smsc911x_init_~#__key~0#1.base, smsc911x_init_~#__key~0#1.offset;call ULTIMATE.dealloc(smsc911x_init_~#__key___0~0#1.base, smsc911x_init_~#__key___0~0#1.offset);havoc smsc911x_init_~#__key___0~0#1.base, smsc911x_init_~#__key___0~0#1.offset; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11898-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13517: havoc register_netdev_#t~nondet1341#1; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11899-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13387: havoc ioremap_nocache_#t~ret1321#1.base, ioremap_nocache_#t~ret1321#1.offset; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13486: havoc phy_find_first_#t~ret1335#1.base, phy_find_first_#t~ret1335#1.offset; [2025-03-04 05:32:50,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13421: havoc mdiobus_alloc_size_#t~ret1323#1.base, mdiobus_alloc_size_#t~ret1323#1.offset; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12731-1: ldv_register_netdev_17_#res#1 := ldv_register_netdev_17_~ldv_func_res~2#1; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12698-1: ldv_alloc_etherdev_mqs_15_#res#1.base, ldv_alloc_etherdev_mqs_15_#res#1.offset := ldv_alloc_etherdev_mqs_15_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_15_~ldv_func_res~0#1.offset; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13326: havoc alloc_etherdev_mqs_#t~ret1312#1.base, alloc_etherdev_mqs_#t~ret1312#1.offset; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13525: havoc regulator_bulk_enable_#t~nondet1343#1; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11942-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5436: havoc dev_get_platdata_#t~mem59#1.base, dev_get_platdata_#t~mem59#1.offset; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13333: havoc clk_get_#t~ret1314#1.base, clk_get_#t~ret1314#1.offset; [2025-03-04 05:32:50,782 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13432: havoc mdiobus_register_#t~nondet1325#1; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13532: havoc regulator_bulk_get_#t~nondet1344#1; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13304: havoc __request_region_#t~ret1310#1.base, __request_region_#t~ret1310#1.offset; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10001-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13536: havoc request_threaded_irq_#t~nondet1345#1; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13472: havoc phy_connect_direct_#t~nondet1332#1; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10004-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10006-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12716-1: ldv_request_irq_16_#res#1 := ldv_request_irq_16_~ldv_func_res~1#1; [2025-03-04 05:32:50,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13412: havoc ldv_pre_register_netdev_#t~nondet1322#1; [2025-03-04 05:32:50,890 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13551: havoc #t~nondet1349; [2025-03-04 05:32:50,904 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13497: havoc phy_start_aneg_#t~nondet1337#1; [2025-03-04 05:32:50,908 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5446: havoc #t~mem65.base, #t~mem65.offset;havoc #t~mem66; [2025-03-04 05:32:50,910 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13361: havoc #t~nondet1318; [2025-03-04 05:32:51,006 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13343: havoc crc32_le_#t~nondet1315#1; [2025-03-04 05:32:51,007 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13330: havoc bitrev32_#t~nondet1313#1; [2025-03-04 05:32:51,050 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13439: havoc mdiobus_write_#t~nondet1326#1; [2025-03-04 05:32:51,053 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13506: havoc #t~ret1338.base, #t~ret1338.offset; [2025-03-04 05:32:51,088 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13513: havoc #t~nondet1340; [2025-03-04 05:32:51,112 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13457: havoc #t~nondet1329; [2025-03-04 05:32:51,114 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13314: havoc #t~nondet1311; [2025-03-04 05:32:51,285 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5609: havoc #t~mem95.base, #t~mem95.offset; [2025-03-04 05:32:51,291 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13453: havoc #t~nondet1328; [2025-03-04 05:32:51,415 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6009: havoc #t~bitwise245; [2025-03-04 05:32:51,531 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13468: havoc netpoll_trap_#t~nondet1331#1; [2025-03-04 05:32:51,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5261: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:32:51,589 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13521: havoc regulator_bulk_disable_#t~nondet1342#1; [2025-03-04 05:32:51,703 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5980: havoc #t~bitwise229; [2025-03-04 05:32:51,718 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5255: #res := 1; [2025-03-04 05:32:51,878 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5806: havoc is_multicast_ether_addr_#t~mem152#1; [2025-03-04 05:32:51,878 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5800: havoc is_zero_ether_addr_#t~mem149#1;havoc is_zero_ether_addr_#t~mem150#1;havoc is_zero_ether_addr_#t~bitwise151#1; [2025-03-04 05:32:51,905 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5294: havoc arch_spin_is_locked_#t~mem23#1;havoc arch_spin_is_locked_#t~mem24#1;call ULTIMATE.dealloc(arch_spin_is_locked_~#tmp~1#1.base, arch_spin_is_locked_~#tmp~1#1.offset);havoc arch_spin_is_locked_~#tmp~1#1.base, arch_spin_is_locked_~#tmp~1#1.offset; [2025-03-04 05:32:52,072 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5420: havoc #t~mem57#1.base, #t~mem57#1.offset; [2025-03-04 05:32:52,072 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5378: havoc kobject_name_#t~mem46#1.base, kobject_name_#t~mem46#1.offset; [2025-03-04 05:32:52,078 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13509: havoc #t~ret1339.base, #t~ret1339.offset; [2025-03-04 05:32:52,085 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5369: havoc #t~mem36;havoc #t~mem37; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8694: havoc smsc911x_ethtool_getmsglevel_#t~mem875#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1351#1 := main_#res#1;havoc main_#t~ret1104#1, main_~tmp~95#1;assume { :end_inline_main } true; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7510: havoc smsc911x_tx_get_txstatcount_#t~bitwise596#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12797-1: ldv___platform_driver_register_23_#res#1 := ldv___platform_driver_register_23_~ldv_func_res~3#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8915: call ULTIMATE.dealloc(smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.base, smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.offset);havoc smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.base, smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.offset; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13479: havoc phy_ethtool_gset_#t~nondet1333#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13483: havoc phy_ethtool_sset_#t~nondet1334#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9982-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13353: havoc eth_change_mtu_#t~nondet1316#1; [2025-03-04 05:33:02,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13490: havoc phy_mii_ioctl_#t~nondet1336#1; [2025-03-04 05:33:02,176 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13295: havoc __platform_driver_register_#t~nondet1309#1; [2025-03-04 05:33:02,176 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13368: havoc ethtool_op_get_link_#t~nondet1319#1; [2025-03-04 05:33:02,176 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13372: havoc ethtool_op_get_ts_info_#t~nondet1320#1; [2025-03-04 05:33:02,176 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:33:03,419 INFO L? ?]: Removed 2876 outVars from TransFormulas that were not future-live. [2025-03-04 05:33:03,420 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:33:03,532 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:33:03,533 INFO L336 CfgBuilder]: Removed 7 assume(true) statements. [2025-03-04 05:33:03,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:33:03 BoogieIcfgContainer [2025-03-04 05:33:03,533 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:33:03,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:33:03,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:33:03,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:33:03,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:32:43" (1/3) ... [2025-03-04 05:33:03,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@500c22df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:33:03, skipping insertion in model container [2025-03-04 05:33:03,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:32:46" (2/3) ... [2025-03-04 05:33:03,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@500c22df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:33:03, skipping insertion in model container [2025-03-04 05:33:03,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:33:03" (3/3) ... [2025-03-04 05:33:03,544 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-03-04 05:33:03,559 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:33:03,563 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, 3061 locations, 1 initial locations, 25 loop locations, and 1 error locations. [2025-03-04 05:33:03,683 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:33:03,693 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;@3524cf2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:33:03,694 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 05:33:03,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 2996 states, 2129 states have (on average 1.3189290746829498) internal successors, (2808), 2165 states have internal predecessors, (2808), 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-03-04 05:33:03,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-04 05:33:03,727 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:03,728 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-03-04 05:33:03,728 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-03-04 05:33:03,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:03,734 INFO L85 PathProgramCache]: Analyzing trace with hash 325253891, now seen corresponding path program 1 times [2025-03-04 05:33:03,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:03,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788080639] [2025-03-04 05:33:03,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:03,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:06,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-04 05:33:06,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-04 05:33:06,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:06,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:06,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-04 05:33:06,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:06,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788080639] [2025-03-04 05:33:06,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788080639] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:06,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:06,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:06,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506968697] [2025-03-04 05:33:06,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:06,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:06,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:06,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:06,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:06,934 INFO L87 Difference]: Start difference. First operand has 2996 states, 2129 states have (on average 1.3189290746829498) internal successors, (2808), 2165 states have internal predecessors, (2808), 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-03-04 05:33:10,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:33:13,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:13,123 INFO L93 Difference]: Finished difference Result 8795 states and 13092 transitions. [2025-03-04 05:33:13,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:13,125 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-03-04 05:33:13,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:13,189 INFO L225 Difference]: With dead ends: 8795 [2025-03-04 05:33:13,189 INFO L226 Difference]: Without dead ends: 5825 [2025-03-04 05:33:13,220 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-03-04 05:33:13,226 INFO L435 NwaCegarLoop]: 4137 mSDtfsCounter, 4099 mSDsluCounter, 4067 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4099 SdHoareTripleChecker+Valid, 8204 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:13,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4099 Valid, 8204 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-03-04 05:33:13,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5825 states. [2025-03-04 05:33:13,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5825 to 5825. [2025-03-04 05:33:13,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5825 states, 4159 states have (on average 1.299350805482087) internal successors, (5404), 4228 states have internal predecessors, (5404), 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-03-04 05:33:13,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5825 states to 5825 states and 8274 transitions. [2025-03-04 05:33:13,572 INFO L78 Accepts]: Start accepts. Automaton has 5825 states and 8274 transitions. Word has length 237 [2025-03-04 05:33:13,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:13,573 INFO L471 AbstractCegarLoop]: Abstraction has 5825 states and 8274 transitions. [2025-03-04 05:33:13,573 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-03-04 05:33:13,573 INFO L276 IsEmpty]: Start isEmpty. Operand 5825 states and 8274 transitions. [2025-03-04 05:33:13,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-04 05:33:13,596 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:13,596 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-03-04 05:33:13,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:33:13,597 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-03-04 05:33:13,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:13,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1823834263, now seen corresponding path program 1 times [2025-03-04 05:33:13,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:13,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109382941] [2025-03-04 05:33:13,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:13,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:15,765 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 05:33:15,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 05:33:15,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:15,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:16,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2025-03-04 05:33:16,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:16,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109382941] [2025-03-04 05:33:16,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109382941] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:16,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:16,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:16,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764061500] [2025-03-04 05:33:16,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:16,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:16,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:16,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:16,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:16,122 INFO L87 Difference]: Start difference. First operand 5825 states and 8274 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-03-04 05:33:20,151 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-03-04 05:33:22,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:22,833 INFO L93 Difference]: Finished difference Result 11618 states and 16500 transitions. [2025-03-04 05:33:22,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:22,834 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-03-04 05:33:22,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:22,921 INFO L225 Difference]: With dead ends: 11618 [2025-03-04 05:33:22,921 INFO L226 Difference]: Without dead ends: 8682 [2025-03-04 05:33:22,943 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-03-04 05:33:22,945 INFO L435 NwaCegarLoop]: 8028 mSDtfsCounter, 4055 mSDsluCounter, 4068 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 12096 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:22,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4055 Valid, 12096 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 381 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-03-04 05:33:22,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8682 states. [2025-03-04 05:33:23,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8682 to 8682. [2025-03-04 05:33:23,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8682 states, 6205 states have (on average 1.3000805801772763) internal successors, (8067), 6307 states have internal predecessors, (8067), 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-03-04 05:33:23,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8682 states to 8682 states and 12333 transitions. [2025-03-04 05:33:23,365 INFO L78 Accepts]: Start accepts. Automaton has 8682 states and 12333 transitions. Word has length 293 [2025-03-04 05:33:23,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:23,366 INFO L471 AbstractCegarLoop]: Abstraction has 8682 states and 12333 transitions. [2025-03-04 05:33:23,367 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-03-04 05:33:23,367 INFO L276 IsEmpty]: Start isEmpty. Operand 8682 states and 12333 transitions. [2025-03-04 05:33:23,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-04 05:33:23,378 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:23,379 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-03-04 05:33:23,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:33:23,379 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-03-04 05:33:23,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:23,379 INFO L85 PathProgramCache]: Analyzing trace with hash -253375080, now seen corresponding path program 1 times [2025-03-04 05:33:23,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:23,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402184449] [2025-03-04 05:33:23,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:23,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:25,201 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 05:33:25,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 05:33:25,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:25,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:26,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2025-03-04 05:33:26,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:26,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402184449] [2025-03-04 05:33:26,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402184449] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:26,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:26,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:33:26,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880316177] [2025-03-04 05:33:26,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:26,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:33:26,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:26,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:33:26,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:33:26,480 INFO L87 Difference]: Start difference. First operand 8682 states and 12333 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-03-04 05:33:28,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:28,952 INFO L93 Difference]: Finished difference Result 8688 states and 12338 transitions. [2025-03-04 05:33:28,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:33:28,952 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-03-04 05:33:28,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:29,003 INFO L225 Difference]: With dead ends: 8688 [2025-03-04 05:33:29,003 INFO L226 Difference]: Without dead ends: 8684 [2025-03-04 05:33:29,011 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-03-04 05:33:29,011 INFO L435 NwaCegarLoop]: 4092 mSDtfsCounter, 4143 mSDsluCounter, 8181 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4144 SdHoareTripleChecker+Valid, 12273 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:29,012 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4144 Valid, 12273 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-04 05:33:29,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8684 states. [2025-03-04 05:33:29,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8684 to 8684. [2025-03-04 05:33:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8684 states, 6207 states have (on average 1.2998227807314322) internal successors, (8068), 6308 states have internal predecessors, (8068), 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-03-04 05:33:29,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8684 states to 8684 states and 12334 transitions. [2025-03-04 05:33:29,383 INFO L78 Accepts]: Start accepts. Automaton has 8684 states and 12334 transitions. Word has length 293 [2025-03-04 05:33:29,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:29,385 INFO L471 AbstractCegarLoop]: Abstraction has 8684 states and 12334 transitions. [2025-03-04 05:33:29,385 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-03-04 05:33:29,385 INFO L276 IsEmpty]: Start isEmpty. Operand 8684 states and 12334 transitions. [2025-03-04 05:33:29,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-03-04 05:33:29,396 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:29,397 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-03-04 05:33:29,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:33:29,397 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-03-04 05:33:29,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:29,399 INFO L85 PathProgramCache]: Analyzing trace with hash 762304248, now seen corresponding path program 1 times [2025-03-04 05:33:29,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:29,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843644808] [2025-03-04 05:33:29,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:29,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:31,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-03-04 05:33:31,379 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-03-04 05:33:31,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:31,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:32,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2025-03-04 05:33:32,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:32,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843644808] [2025-03-04 05:33:32,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843644808] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:32,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:32,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:33:32,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247519987] [2025-03-04 05:33:32,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:32,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:33:32,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:32,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:33:32,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:33:32,050 INFO L87 Difference]: Start difference. First operand 8684 states and 12334 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-03-04 05:33:35,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:35,119 INFO L93 Difference]: Finished difference Result 17319 states and 24744 transitions. [2025-03-04 05:33:35,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:33:35,120 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-03-04 05:33:35,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:35,255 INFO L225 Difference]: With dead ends: 17319 [2025-03-04 05:33:35,255 INFO L226 Difference]: Without dead ends: 17290 [2025-03-04 05:33:35,270 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-03-04 05:33:35,271 INFO L435 NwaCegarLoop]: 4340 mSDtfsCounter, 4159 mSDsluCounter, 12701 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4159 SdHoareTripleChecker+Valid, 17041 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:35,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4159 Valid, 17041 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-04 05:33:35,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17290 states. [2025-03-04 05:33:35,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17290 to 17290. [2025-03-04 05:33:35,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17290 states, 12369 states have (on average 1.300671032419759) internal successors, (16088), 12569 states have internal predecessors, (16088), 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-03-04 05:33:36,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17290 states to 17290 states and 24708 transitions. [2025-03-04 05:33:36,048 INFO L78 Accepts]: Start accepts. Automaton has 17290 states and 24708 transitions. Word has length 298 [2025-03-04 05:33:36,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:36,049 INFO L471 AbstractCegarLoop]: Abstraction has 17290 states and 24708 transitions. [2025-03-04 05:33:36,049 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-03-04 05:33:36,049 INFO L276 IsEmpty]: Start isEmpty. Operand 17290 states and 24708 transitions. [2025-03-04 05:33:36,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2025-03-04 05:33:36,114 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:36,114 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] [2025-03-04 05:33:36,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:33:36,114 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-03-04 05:33:36,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:36,115 INFO L85 PathProgramCache]: Analyzing trace with hash -886855511, now seen corresponding path program 1 times [2025-03-04 05:33:36,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:36,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724863406] [2025-03-04 05:33:36,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:36,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:37,910 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 615 statements into 1 equivalence classes. [2025-03-04 05:33:37,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 615 of 615 statements. [2025-03-04 05:33:37,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:37,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2025-03-04 05:33:38,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:38,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724863406] [2025-03-04 05:33:38,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724863406] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:38,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:38,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:38,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633090845] [2025-03-04 05:33:38,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:38,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:38,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:38,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:38,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:38,383 INFO L87 Difference]: Start difference. First operand 17290 states and 24708 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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-03-04 05:33:42,409 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-03-04 05:33:46,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:46,022 INFO L93 Difference]: Finished difference Result 50320 states and 71867 transitions. [2025-03-04 05:33:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:46,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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 615 [2025-03-04 05:33:46,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:46,272 INFO L225 Difference]: With dead ends: 50320 [2025-03-04 05:33:46,272 INFO L226 Difference]: Without dead ends: 33073 [2025-03-04 05:33:46,385 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-03-04 05:33:46,387 INFO L435 NwaCegarLoop]: 5414 mSDtfsCounter, 3778 mSDsluCounter, 3999 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 9413 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:46,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 9413 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 395 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-04 05:33:46,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33073 states. [2025-03-04 05:33:47,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33073 to 33048. [2025-03-04 05:33:47,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33048 states, 23580 states have (on average 1.297370653095844) internal successors, (30592), 23975 states have internal predecessors, (30592), 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-03-04 05:33:47,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33048 states to 33048 states and 47023 transitions. [2025-03-04 05:33:47,597 INFO L78 Accepts]: Start accepts. Automaton has 33048 states and 47023 transitions. Word has length 615 [2025-03-04 05:33:47,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:47,598 INFO L471 AbstractCegarLoop]: Abstraction has 33048 states and 47023 transitions. [2025-03-04 05:33:47,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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-03-04 05:33:47,599 INFO L276 IsEmpty]: Start isEmpty. Operand 33048 states and 47023 transitions. [2025-03-04 05:33:47,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2025-03-04 05:33:47,687 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:47,688 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-03-04 05:33:47,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:33:47,688 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-03-04 05:33:47,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:47,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1793771518, now seen corresponding path program 1 times [2025-03-04 05:33:47,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:47,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146551134] [2025-03-04 05:33:47,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:47,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:49,496 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 634 statements into 1 equivalence classes. [2025-03-04 05:33:49,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 634 of 634 statements. [2025-03-04 05:33:49,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:49,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:49,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3606 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2025-03-04 05:33:49,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:49,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146551134] [2025-03-04 05:33:49,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146551134] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:49,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:49,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:49,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28020138] [2025-03-04 05:33:49,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:49,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:49,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:49,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:49,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:49,921 INFO L87 Difference]: Start difference. First operand 33048 states and 47023 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-03-04 05:33:53,948 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-03-04 05:33:56,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:56,805 INFO L93 Difference]: Finished difference Result 73958 states and 105112 transitions. [2025-03-04 05:33:56,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:56,805 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-03-04 05:33:56,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:57,069 INFO L225 Difference]: With dead ends: 73958 [2025-03-04 05:33:57,069 INFO L226 Difference]: Without dead ends: 40953 [2025-03-04 05:33:57,218 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-03-04 05:33:57,219 INFO L435 NwaCegarLoop]: 6032 mSDtfsCounter, 4042 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 10069 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:57,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 10069 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-04 05:33:57,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40953 states. [2025-03-04 05:33:58,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40953 to 40936. [2025-03-04 05:33:58,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40936 states, 29460 states have (on average 1.2994229463679565) internal successors, (38281), 29962 states have internal predecessors, (38281), 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)