./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.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.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:41:52,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:41:52,796 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:41:52,800 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:41:52,802 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:41:52,833 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:41:52,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:41:52,834 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:41:52,835 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:41:52,835 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:41:52,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:41:52,836 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:41:52,837 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:41:52,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:41:52,838 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:41:52,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:41:52,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:41:52,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:41:52,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:41:52,840 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:41:52,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:41:52,841 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:41:52,841 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:41:52,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:41:52,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:41:52,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:41:52,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:41:52,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:41:52,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:41:52,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:41:52,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:41:52,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:41:52,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:41:52,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:41:52,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:41:52,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:41:52,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:41:52,849 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:41:52,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:41:52,849 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 [2024-11-22 16:41:53,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:41:53,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:41:53,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:41:53,182 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:41:53,183 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:41:53,185 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 [2024-11-22 16:41:54,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:41:55,325 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:41:55,326 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 [2024-11-22 16:41:55,382 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d028b763d/12b77746d9f6498f8aa6db572d0c8c84/FLAG1d7f0596e [2024-11-22 16:41:55,400 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d028b763d/12b77746d9f6498f8aa6db572d0c8c84 [2024-11-22 16:41:55,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:41:55,406 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:41:55,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:41:55,407 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:41:55,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:41:55,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:41:55" (1/1) ... [2024-11-22 16:41:55,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78fd1bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:55, skipping insertion in model container [2024-11-22 16:41:55,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:41:55" (1/1) ... [2024-11-22 16:41:55,552 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:41:58,606 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] [2024-11-22 16:41:58,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:41:58,676 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:41:58,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5239] [2024-11-22 16:41:58,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5246] [2024-11-22 16:41:58,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2024-11-22 16:41:58,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2024-11-22 16:41:58,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-22 16:41:58,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2024-11-22 16:41:58,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2024-11-22 16:41:58,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5592-5593] [2024-11-22 16:41:58,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2024-11-22 16:41:58,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [5984-5985] [2024-11-22 16:41:58,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6013-6014] [2024-11-22 16:41:58,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6055-6056] [2024-11-22 16:41:58,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6082-6083] [2024-11-22 16:41:58,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6163-6164] [2024-11-22 16:41:58,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6235-6236] [2024-11-22 16:41:58,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6308-6309] [2024-11-22 16:41:58,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6381-6382] [2024-11-22 16:41:58,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7051-7052] [2024-11-22 16:41:58,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7063-7064] [2024-11-22 16:41:58,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2024-11-22 16:41:58,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2024-11-22 16:41:59,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9243-9244] [2024-11-22 16:41:59,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9257-9258] [2024-11-22 16:41:59,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9269-9270] [2024-11-22 16:41:59,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9281-9282] [2024-11-22 16:41:59,119 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] [2024-11-22 16:41:59,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:41:59,383 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:41:59,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59 WrapperNode [2024-11-22 16:41:59,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:41:59,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:41:59,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:41:59,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:41:59,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:41:59,509 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:41:59,702 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6461 [2024-11-22 16:41:59,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:41:59,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:41:59,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:41:59,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:41:59,717 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:41:59,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:41:59,771 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,231 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 567, 8, 1, 2, 44, 26, 4]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 15, 8, 1, 2, 0, 0, 0]. The 275 writes are split as follows [0, 249, 0, 0, 0, 0, 24, 2]. [2024-11-22 16:42:01,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,232 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,432 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,460 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:42:01,523 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:42:01,523 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:42:01,523 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:42:01,524 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (1/1) ... [2024-11-22 16:42:01,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:42:01,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:42:01,563 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) [2024-11-22 16:42:01,571 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 [2024-11-22 16:42:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:42:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:42:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:42:01,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:42:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:42:01,622 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:42:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:42:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:42:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-22 16:42:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-22 16:42:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-22 16:42:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-22 16:42:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-22 16:42:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-22 16:42:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:42:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:42:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-22 16:42:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-22 16:42:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-22 16:42:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-22 16:42:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:42:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:42:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:42:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:42:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 16:42:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 16:42:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:42:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:42:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:42:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:42:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 16:42:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 16:42:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-22 16:42:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-22 16:42:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-22 16:42:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-22 16:42:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-22 16:42:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-22 16:42:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:42:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-22 16:42:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:42:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-22 16:42:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:42:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:42:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:42:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-22 16:42:01,632 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:42:01,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:42:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:42:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:42:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:42:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:42:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:42:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:42:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:42:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:42:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:42:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:42:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:42:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:42:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-22 16:42:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-22 16:42:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:42:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:42:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-22 16:42:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-22 16:42:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-22 16:42:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-22 16:42:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-22 16:42:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-22 16:42:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-22 16:42:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-22 16:42:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:42:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:42:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:42:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:42:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:42:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-22 16:42:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-22 16:42:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:42:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-22 16:42:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-22 16:42:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:42:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:42:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 16:42:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 16:42:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-22 16:42:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-22 16:42:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-22 16:42:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-22 16:42:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:42:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:42:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-22 16:42:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-22 16:42:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:42:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:42:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:42:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:42:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-22 16:42:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-22 16:42:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-22 16:42:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-22 16:42:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-22 16:42:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-22 16:42:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-22 16:42:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-22 16:42:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-22 16:42:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-22 16:42:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-22 16:42:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-22 16:42:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-22 16:42:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-22 16:42:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-22 16:42:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-22 16:42:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:42:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:42:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:42:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:42:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:42:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:42:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:42:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-22 16:42:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-22 16:42:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:42:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-22 16:42:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-22 16:42:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-22 16:42:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-22 16:42:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-22 16:42:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-22 16:42:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-22 16:42:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-22 16:42:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 16:42:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:42:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-22 16:42:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 16:42:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 16:42:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:42:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:42:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-22 16:42:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-22 16:42:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 16:42:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-22 16:42:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-22 16:42:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-22 16:42:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-22 16:42:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-22 16:42:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-22 16:42:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:42:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-22 16:42:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-22 16:42:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-22 16:42:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:42:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:42:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:42:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:42:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-22 16:42:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-22 16:42:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:42:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:42:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-22 16:42:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-22 16:42:02,565 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:42:02,571 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:42:02,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:42:17,345 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:42:18,789 INFO L? ?]: Removed 2880 outVars from TransFormulas that were not future-live. [2024-11-22 16:42:18,789 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:42:18,866 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:42:18,866 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 16:42:18,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:42:18 BoogieIcfgContainer [2024-11-22 16:42:18,867 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:42:18,870 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:42:18,870 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:42:18,874 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:42:18,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:41:55" (1/3) ... [2024-11-22 16:42:18,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f015ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:42:18, skipping insertion in model container [2024-11-22 16:42:18,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:41:59" (2/3) ... [2024-11-22 16:42:18,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f015ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:42:18, skipping insertion in model container [2024-11-22 16:42:18,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:42:18" (3/3) ... [2024-11-22 16:42:18,879 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-22 16:42:18,899 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:42:18,899 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 16:42:19,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:42:19,077 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;@6c1d936b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:42:19,078 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 16:42:19,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 3002 states, 2137 states have (on average 1.3167992512868507) internal successors, (2814), 2165 states have internal predecessors, (2814), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) [2024-11-22 16:42:19,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-22 16:42:19,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:19,131 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:19,131 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:19,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:19,137 INFO L85 PathProgramCache]: Analyzing trace with hash 113890326, now seen corresponding path program 1 times [2024-11-22 16:42:19,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:19,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136776974] [2024-11-22 16:42:19,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:19,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:42:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:42:22,988 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-22 16:42:22,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:42:22,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136776974] [2024-11-22 16:42:22,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136776974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:42:22,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:42:22,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:42:22,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731996806] [2024-11-22 16:42:22,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:42:23,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:42:23,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:42:23,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:42:23,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:23,031 INFO L87 Difference]: Start difference. First operand has 3002 states, 2137 states have (on average 1.3167992512868507) internal successors, (2814), 2165 states have internal predecessors, (2814), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-22 16:42:27,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:42:27,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:42:27,755 INFO L93 Difference]: Finished difference Result 8813 states and 13110 transitions. [2024-11-22 16:42:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:42:27,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2024-11-22 16:42:27,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:42:27,840 INFO L225 Difference]: With dead ends: 8813 [2024-11-22 16:42:27,841 INFO L226 Difference]: Without dead ends: 5841 [2024-11-22 16:42:27,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:27,882 INFO L432 NwaCegarLoop]: 4262 mSDtfsCounter, 4105 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4105 SdHoareTripleChecker+Valid, 8454 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:42:27,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4105 Valid, 8454 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 16:42:27,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2024-11-22 16:42:28,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5841. [2024-11-22 16:42:28,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 4175 states have (on average 1.2982035928143714) internal successors, (5420), 4232 states have internal predecessors, (5420), 1437 states have call successors, (1437), 229 states have call predecessors, (1437), 228 states have return successors, (1433), 1415 states have call predecessors, (1433), 1433 states have call successors, (1433) [2024-11-22 16:42:28,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 8290 transitions. [2024-11-22 16:42:28,325 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 8290 transitions. Word has length 237 [2024-11-22 16:42:28,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:42:28,328 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 8290 transitions. [2024-11-22 16:42:28,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-22 16:42:28,328 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 8290 transitions. [2024-11-22 16:42:28,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-22 16:42:28,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:28,353 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:28,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:42:28,354 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:28,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:28,355 INFO L85 PathProgramCache]: Analyzing trace with hash -487096095, now seen corresponding path program 1 times [2024-11-22 16:42:28,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:28,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761156598] [2024-11-22 16:42:28,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:28,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:42:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:42:31,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2024-11-22 16:42:31,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:42:31,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761156598] [2024-11-22 16:42:31,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761156598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:42:31,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:42:31,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:42:31,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398801949] [2024-11-22 16:42:31,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:42:31,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:42:31,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:42:31,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:42:31,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:31,235 INFO L87 Difference]: Start difference. First operand 5841 states and 8290 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-22 16:42:35,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:42:36,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:42:36,011 INFO L93 Difference]: Finished difference Result 11650 states and 16532 transitions. [2024-11-22 16:42:36,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:42:36,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 293 [2024-11-22 16:42:36,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:42:36,107 INFO L225 Difference]: With dead ends: 11650 [2024-11-22 16:42:36,107 INFO L226 Difference]: Without dead ends: 8706 [2024-11-22 16:42:36,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:36,139 INFO L432 NwaCegarLoop]: 8282 mSDtfsCounter, 4063 mSDsluCounter, 4195 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4063 SdHoareTripleChecker+Valid, 12477 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-22 16:42:36,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4063 Valid, 12477 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-22 16:42:36,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8706 states. [2024-11-22 16:42:36,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8706 to 8706. [2024-11-22 16:42:36,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8706 states, 6229 states have (on average 1.2989243859367474) internal successors, (8091), 6313 states have internal predecessors, (8091), 2135 states have call successors, (2135), 342 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-22 16:42:36,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8706 states to 8706 states and 12357 transitions. [2024-11-22 16:42:36,561 INFO L78 Accepts]: Start accepts. Automaton has 8706 states and 12357 transitions. Word has length 293 [2024-11-22 16:42:36,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:42:36,563 INFO L471 AbstractCegarLoop]: Abstraction has 8706 states and 12357 transitions. [2024-11-22 16:42:36,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-22 16:42:36,564 INFO L276 IsEmpty]: Start isEmpty. Operand 8706 states and 12357 transitions. [2024-11-22 16:42:36,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-22 16:42:36,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:36,578 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:36,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:42:36,579 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:36,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:36,581 INFO L85 PathProgramCache]: Analyzing trace with hash -346547485, now seen corresponding path program 1 times [2024-11-22 16:42:36,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:36,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311009472] [2024-11-22 16:42:36,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:36,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:42:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:42:39,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-22 16:42:39,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:42:39,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311009472] [2024-11-22 16:42:39,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311009472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:42:39,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:42:39,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:42:39,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652640873] [2024-11-22 16:42:39,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:42:39,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:42:39,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:42:39,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:42:39,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:42:39,837 INFO L87 Difference]: Start difference. First operand 8706 states and 12357 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 16:42:40,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:42:40,300 INFO L93 Difference]: Finished difference Result 8712 states and 12362 transitions. [2024-11-22 16:42:40,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:42:40,301 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 293 [2024-11-22 16:42:40,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:42:40,369 INFO L225 Difference]: With dead ends: 8712 [2024-11-22 16:42:40,370 INFO L226 Difference]: Without dead ends: 8708 [2024-11-22 16:42:40,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:42:40,382 INFO L432 NwaCegarLoop]: 4219 mSDtfsCounter, 4151 mSDsluCounter, 8435 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4152 SdHoareTripleChecker+Valid, 12654 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:42:40,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4152 Valid, 12654 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:42:40,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2024-11-22 16:42:40,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8708. [2024-11-22 16:42:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8708 states, 6231 states have (on average 1.298667950569732) internal successors, (8092), 6314 states have internal predecessors, (8092), 2135 states have call successors, (2135), 343 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-22 16:42:40,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8708 states to 8708 states and 12358 transitions. [2024-11-22 16:42:40,807 INFO L78 Accepts]: Start accepts. Automaton has 8708 states and 12358 transitions. Word has length 293 [2024-11-22 16:42:40,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:42:40,809 INFO L471 AbstractCegarLoop]: Abstraction has 8708 states and 12358 transitions. [2024-11-22 16:42:40,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 16:42:40,813 INFO L276 IsEmpty]: Start isEmpty. Operand 8708 states and 12358 transitions. [2024-11-22 16:42:40,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-22 16:42:40,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:40,828 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:40,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:42:40,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:40,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:40,829 INFO L85 PathProgramCache]: Analyzing trace with hash -680553203, now seen corresponding path program 1 times [2024-11-22 16:42:40,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:40,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131177972] [2024-11-22 16:42:40,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:40,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:42:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:42:44,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-22 16:42:44,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:42:44,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131177972] [2024-11-22 16:42:44,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131177972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:42:44,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:42:44,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:42:44,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709732595] [2024-11-22 16:42:44,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:42:44,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:42:44,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:42:44,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:42:44,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:42:44,345 INFO L87 Difference]: Start difference. First operand 8708 states and 12358 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 16:42:45,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:42:45,100 INFO L93 Difference]: Finished difference Result 17367 states and 24792 transitions. [2024-11-22 16:42:45,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:42:45,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 298 [2024-11-22 16:42:45,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:42:45,287 INFO L225 Difference]: With dead ends: 17367 [2024-11-22 16:42:45,287 INFO L226 Difference]: Without dead ends: 17338 [2024-11-22 16:42:45,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:42:45,315 INFO L432 NwaCegarLoop]: 4480 mSDtfsCounter, 4167 mSDsluCounter, 13108 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4167 SdHoareTripleChecker+Valid, 17588 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:42:45,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4167 Valid, 17588 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:42:45,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17338 states. [2024-11-22 16:42:46,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17338 to 17338. [2024-11-22 16:42:46,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17338 states, 12417 states have (on average 1.2995087380204557) internal successors, (16136), 12581 states have internal predecessors, (16136), 4240 states have call successors, (4240), 682 states have call predecessors, (4240), 680 states have return successors, (4380), 4182 states have call predecessors, (4380), 4236 states have call successors, (4380) [2024-11-22 16:42:46,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17338 states to 17338 states and 24756 transitions. [2024-11-22 16:42:46,220 INFO L78 Accepts]: Start accepts. Automaton has 17338 states and 24756 transitions. Word has length 298 [2024-11-22 16:42:46,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:42:46,221 INFO L471 AbstractCegarLoop]: Abstraction has 17338 states and 24756 transitions. [2024-11-22 16:42:46,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 16:42:46,222 INFO L276 IsEmpty]: Start isEmpty. Operand 17338 states and 24756 transitions. [2024-11-22 16:42:46,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2024-11-22 16:42:46,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:46,298 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 25, 25, 25, 25, 25, 25, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:46,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:42:46,299 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:46,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:46,300 INFO L85 PathProgramCache]: Analyzing trace with hash -457377094, now seen corresponding path program 1 times [2024-11-22 16:42:46,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:46,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682575369] [2024-11-22 16:42:46,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:46,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:42:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:42:50,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2024-11-22 16:42:50,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:42:50,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682575369] [2024-11-22 16:42:50,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682575369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:42:50,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:42:50,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:42:50,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953770399] [2024-11-22 16:42:50,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:42:50,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:42:50,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:42:50,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:42:50,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:50,095 INFO L87 Difference]: Start difference. First operand 17338 states and 24756 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-22 16:42:54,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:42:56,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:42:56,296 INFO L93 Difference]: Finished difference Result 50464 states and 72011 transitions. [2024-11-22 16:42:56,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:42:56,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 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 625 [2024-11-22 16:42:56,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:42:56,586 INFO L225 Difference]: With dead ends: 50464 [2024-11-22 16:42:56,587 INFO L226 Difference]: Without dead ends: 33169 [2024-11-22 16:42:56,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:42:56,738 INFO L432 NwaCegarLoop]: 5581 mSDtfsCounter, 3776 mSDsluCounter, 4126 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3776 SdHoareTripleChecker+Valid, 9707 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:42:56,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3776 Valid, 9707 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 16:42:56,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33169 states. [2024-11-22 16:42:58,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33169 to 33144. [2024-11-22 16:42:58,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33144 states, 23676 states have (on average 1.2961648927183647) internal successors, (30688), 23999 states have internal predecessors, (30688), 8138 states have call successors, (8138), 1331 states have call predecessors, (8138), 1329 states have return successors, (8293), 8023 states have call predecessors, (8293), 8134 states have call successors, (8293) [2024-11-22 16:42:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33144 states to 33144 states and 47119 transitions. [2024-11-22 16:42:58,973 INFO L78 Accepts]: Start accepts. Automaton has 33144 states and 47119 transitions. Word has length 625 [2024-11-22 16:42:58,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:42:58,975 INFO L471 AbstractCegarLoop]: Abstraction has 33144 states and 47119 transitions. [2024-11-22 16:42:58,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-22 16:42:58,976 INFO L276 IsEmpty]: Start isEmpty. Operand 33144 states and 47119 transitions. [2024-11-22 16:42:59,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-22 16:42:59,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:42:59,102 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 25, 25, 25, 25, 25, 25, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:42:59,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:42:59,102 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:42:59,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:42:59,103 INFO L85 PathProgramCache]: Analyzing trace with hash -2112355706, now seen corresponding path program 1 times [2024-11-22 16:42:59,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:42:59,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555931499] [2024-11-22 16:42:59,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:42:59,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:43:01,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:43:02,177 INFO L134 CoverageAnalysis]: Checked inductivity of 3606 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2024-11-22 16:43:02,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:43:02,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555931499] [2024-11-22 16:43:02,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555931499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:43:02,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:43:02,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:43:02,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223944312] [2024-11-22 16:43:02,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:43:02,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:43:02,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:43:02,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:43:02,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:43:02,181 INFO L87 Difference]: Start difference. First operand 33144 states and 47119 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)