./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.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 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:20:24,961 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:20:25,027 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:20:25,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:20:25,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:20:25,061 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:20:25,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:20:25,062 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:20:25,063 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:20:25,063 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:20:25,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:20:25,063 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:20:25,064 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:20:25,064 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:20:25,064 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:20:25,065 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:20:25,065 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:20:25,065 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:20:25,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:20:25,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:20:25,066 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:20:25,066 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:20:25,066 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:20:25,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:20:25,067 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:20:25,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:20:25,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:20:25,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:20:25,068 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:20:25,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:20:25,068 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:20:25,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:20:25,068 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:20:25,069 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:20:25,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:20:25,069 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:20:25,069 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:20:25,069 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:20:25,070 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:20:25,070 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 -> 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 [2024-11-19 04:20:25,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:20:25,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:20:25,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:20:25,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:20:25,302 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:20:25,303 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-19 04:20:26,542 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:20:26,988 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:20:26,989 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-19 04:20:27,032 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ccdc7e41/5a18cf78cd4344a68d894a89cfc5af99/FLAG87914dc00 [2024-11-19 04:20:27,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ccdc7e41/5a18cf78cd4344a68d894a89cfc5af99 [2024-11-19 04:20:27,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:20:27,048 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:20:27,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:20:27,049 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:20:27,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:20:27,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:20:27" (1/1) ... [2024-11-19 04:20:27,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1549e154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:27, skipping insertion in model container [2024-11-19 04:20:27,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:20:27" (1/1) ... [2024-11-19 04:20:27,160 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:20:29,133 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2024-11-19 04:20:29,141 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2024-11-19 04:20:29,141 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2024-11-19 04:20:29,142 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2024-11-19 04:20:29,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:20:29,200 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:20:29,279 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/usb/smsc75xx.c"), "i" (91), "i" (12UL)); [5786-5787] [2024-11-19 04:20:29,282 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/usb/smsc75xx.c"), "i" (118), "i" (12UL)); [5826-5827] [2024-11-19 04:20:29,292 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/usb/smsc75xx.c"), "i" (355), "i" (12UL)); [6178-6179] [2024-11-19 04:20:29,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (356), "i" (12UL)); [6189-6190] [2024-11-19 04:20:29,298 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/usb/smsc75xx.c"), "i" (393), "i" (12UL)); [6258-6259] [2024-11-19 04:20:29,299 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/usb/smsc75xx.c"), "i" (394), "i" (12UL)); [6269-6270] [2024-11-19 04:20:29,471 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2024-11-19 04:20:29,472 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2024-11-19 04:20:29,472 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2024-11-19 04:20:29,473 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2024-11-19 04:20:29,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:20:29,679 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:20:29,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29 WrapperNode [2024-11-19 04:20:29,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:20:29,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:20:29,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:20:29,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:20:29,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:29,778 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:29,936 INFO L138 Inliner]: procedures = 389, calls = 3974, calls flagged for inlining = 185, calls inlined = 168, statements flattened = 9811 [2024-11-19 04:20:29,937 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:20:29,937 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:20:29,937 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:20:29,938 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:20:29,946 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:29,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:29,979 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:30,752 INFO L175 MemorySlicer]: Split 1239 memory accesses to 23 slices as follows [22, 2, 280, 2, 1, 2, 12, 2, 167, 5, 19, 53, 2, 4, 2, 2, 2, 20, 621, 8, 1, 8, 2]. 50 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0]. The 593 writes are split as follows [18, 1, 240, 1, 0, 0, 1, 1, 54, 5, 19, 44, 1, 1, 1, 1, 1, 10, 193, 0, 0, 0, 1]. [2024-11-19 04:20:30,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:30,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:30,875 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:30,904 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:30,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:31,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:31,060 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:20:31,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:20:31,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:20:31,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:20:31,063 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (1/1) ... [2024-11-19 04:20:31,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:20:31,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:20:31,092 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-19 04:20:31,096 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-19 04:20:31,141 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2024-11-19 04:20:31,142 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2024-11-19 04:20:31,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:20:31,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:20:31,142 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-11-19 04:20:31,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-11-19 04:20:31,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:20:31,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:20:31,143 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-11-19 04:20:31,143 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-11-19 04:20:31,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:20:31,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:20:31,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:20:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:20:31,144 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-11-19 04:20:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-11-19 04:20:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2024-11-19 04:20:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2024-11-19 04:20:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2024-11-19 04:20:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2024-11-19 04:20:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2024-11-19 04:20:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2024-11-19 04:20:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-19 04:20:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-19 04:20:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:20:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:20:31,147 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:20:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:20:31,147 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2024-11-19 04:20:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:20:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:20:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2024-11-19 04:20:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-19 04:20:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:20:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:20:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-19 04:20:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:20:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:20:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:20:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-19 04:20:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2024-11-19 04:20:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:20:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:20:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:20:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:20:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:20:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:20:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:20:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:20:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:20:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:20:31,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:20:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:20:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2024-11-19 04:20:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-19 04:20:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2024-11-19 04:20:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2024-11-19 04:20:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:20:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:20:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:20:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:20:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:20:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:20:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:20:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:20:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:20:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:20:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:20:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:20:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:20:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-19 04:20:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2024-11-19 04:20:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2024-11-19 04:20:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2024-11-19 04:20:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:20:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2024-11-19 04:20:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:20:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:20:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:20:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:20:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-11-19 04:20:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-19 04:20:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:20:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:20:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-19 04:20:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:20:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:20:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:20:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:20:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-19 04:20:31,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2024-11-19 04:20:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-19 04:20:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2024-11-19 04:20:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-11-19 04:20:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2024-11-19 04:20:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:20:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2024-11-19 04:20:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:20:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2024-11-19 04:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2024-11-19 04:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2024-11-19 04:20:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:20:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:20:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:20:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-11-19 04:20:31,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-11-19 04:20:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:20:31,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:20:31,940 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:20:31,943 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:20:32,489 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:20:46,324 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:20:48,083 INFO L? ?]: Removed 3128 outVars from TransFormulas that were not future-live. [2024-11-19 04:20:48,083 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:20:48,133 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:20:48,134 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 04:20:48,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:48 BoogieIcfgContainer [2024-11-19 04:20:48,134 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:20:48,137 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:20:48,138 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:20:48,140 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:20:48,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:20:27" (1/3) ... [2024-11-19 04:20:48,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@474f86f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:48, skipping insertion in model container [2024-11-19 04:20:48,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:29" (2/3) ... [2024-11-19 04:20:48,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@474f86f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:48, skipping insertion in model container [2024-11-19 04:20:48,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:48" (3/3) ... [2024-11-19 04:20:48,144 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-19 04:20:48,158 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:20:48,158 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:20:48,272 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:20:48,278 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;@1a4a775f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:20:48,278 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:20:48,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 2639 states, 1955 states have (on average 1.370843989769821) internal successors, (2680), 1958 states have internal predecessors, (2680), 606 states have call successors, (606), 76 states have call predecessors, (606), 75 states have return successors, (599), 599 states have call predecessors, (599), 599 states have call successors, (599) [2024-11-19 04:20:48,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-19 04:20:48,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:48,321 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:48,321 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:48,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:48,326 INFO L85 PathProgramCache]: Analyzing trace with hash 695567123, now seen corresponding path program 1 times [2024-11-19 04:20:48,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:48,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691337203] [2024-11-19 04:20:48,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:48,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:52,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:53,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-19 04:20:53,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:53,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691337203] [2024-11-19 04:20:53,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691337203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:53,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:53,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:53,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201377835] [2024-11-19 04:20:53,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:53,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:53,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:53,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:53,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:53,040 INFO L87 Difference]: Start difference. First operand has 2639 states, 1955 states have (on average 1.370843989769821) internal successors, (2680), 1958 states have internal predecessors, (2680), 606 states have call successors, (606), 76 states have call predecessors, (606), 75 states have return successors, (599), 599 states have call predecessors, (599), 599 states have call successors, (599) 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:20:57,107 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-19 04:20:57,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:57,772 INFO L93 Difference]: Finished difference Result 7733 states and 11777 transitions. [2024-11-19 04:20:57,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:57,775 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2024-11-19 04:20:57,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:57,820 INFO L225 Difference]: With dead ends: 7733 [2024-11-19 04:20:57,820 INFO L226 Difference]: Without dead ends: 5122 [2024-11-19 04:20:57,845 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-19 04:20:57,849 INFO L432 NwaCegarLoop]: 3843 mSDtfsCounter, 3662 mSDsluCounter, 3768 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3662 SdHoareTripleChecker+Valid, 7611 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:57,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3662 Valid, 7611 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 04:20:57,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2024-11-19 04:20:58,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 5118. [2024-11-19 04:20:58,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5118 states, 3822 states have (on average 1.3466771323914182) internal successors, (5147), 3827 states have internal predecessors, (5147), 1147 states have call successors, (1147), 147 states have call predecessors, (1147), 146 states have return successors, (1143), 1143 states have call predecessors, (1143), 1143 states have call successors, (1143) [2024-11-19 04:20:58,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5118 states to 5118 states and 7437 transitions. [2024-11-19 04:20:58,263 INFO L78 Accepts]: Start accepts. Automaton has 5118 states and 7437 transitions. Word has length 217 [2024-11-19 04:20:58,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:58,266 INFO L471 AbstractCegarLoop]: Abstraction has 5118 states and 7437 transitions. [2024-11-19 04:20:58,266 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:20:58,267 INFO L276 IsEmpty]: Start isEmpty. Operand 5118 states and 7437 transitions. [2024-11-19 04:20:58,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-19 04:20:58,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:58,275 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:58,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:20:58,275 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:58,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:58,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1778344957, now seen corresponding path program 1 times [2024-11-19 04:20:58,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:58,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228311423] [2024-11-19 04:20:58,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:58,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:02,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-19 04:21:02,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:02,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228311423] [2024-11-19 04:21:02,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228311423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:02,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:02,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:02,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012857086] [2024-11-19 04:21:02,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:02,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:02,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:02,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:02,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:02,272 INFO L87 Difference]: Start difference. First operand 5118 states and 7437 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:21:06,324 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-19 04:21:07,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:07,645 INFO L93 Difference]: Finished difference Result 12330 states and 17933 transitions. [2024-11-19 04:21:07,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:07,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 228 [2024-11-19 04:21:07,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:07,755 INFO L225 Difference]: With dead ends: 12330 [2024-11-19 04:21:07,755 INFO L226 Difference]: Without dead ends: 7251 [2024-11-19 04:21:07,767 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-19 04:21:07,768 INFO L432 NwaCegarLoop]: 4083 mSDtfsCounter, 3413 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3413 SdHoareTripleChecker+Valid, 7808 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:07,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3413 Valid, 7808 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-19 04:21:07,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7251 states. [2024-11-19 04:21:07,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7251 to 7224. [2024-11-19 04:21:07,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7224 states, 5364 states have (on average 1.3484340044742729) internal successors, (7233), 5374 states have internal predecessors, (7233), 1639 states have call successors, (1639), 219 states have call predecessors, (1639), 218 states have return successors, (1635), 1630 states have call predecessors, (1635), 1635 states have call successors, (1635) [2024-11-19 04:21:08,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7224 states to 7224 states and 10507 transitions. [2024-11-19 04:21:08,013 INFO L78 Accepts]: Start accepts. Automaton has 7224 states and 10507 transitions. Word has length 228 [2024-11-19 04:21:08,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:08,014 INFO L471 AbstractCegarLoop]: Abstraction has 7224 states and 10507 transitions. [2024-11-19 04:21:08,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:21:08,014 INFO L276 IsEmpty]: Start isEmpty. Operand 7224 states and 10507 transitions. [2024-11-19 04:21:08,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-19 04:21:08,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:08,022 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2024-11-19 04:21:08,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:21:08,023 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:08,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:08,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1024320444, now seen corresponding path program 1 times [2024-11-19 04:21:08,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:08,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908205086] [2024-11-19 04:21:08,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:08,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:11,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-11-19 04:21:11,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:11,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908205086] [2024-11-19 04:21:11,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908205086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:11,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:11,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:11,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459256571] [2024-11-19 04:21:11,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:11,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:11,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:11,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:11,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:11,913 INFO L87 Difference]: Start difference. First operand 7224 states and 10507 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-19 04:21:15,959 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-19 04:21:16,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:16,596 INFO L93 Difference]: Finished difference Result 16919 states and 24610 transitions. [2024-11-19 04:21:16,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:16,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 276 [2024-11-19 04:21:16,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:16,675 INFO L225 Difference]: With dead ends: 16919 [2024-11-19 04:21:16,675 INFO L226 Difference]: Without dead ends: 11989 [2024-11-19 04:21:16,705 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-19 04:21:16,706 INFO L432 NwaCegarLoop]: 7429 mSDtfsCounter, 3623 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3623 SdHoareTripleChecker+Valid, 11205 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:16,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3623 Valid, 11205 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 04:21:16,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-11-19 04:21:17,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11985. [2024-11-19 04:21:17,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11985 states, 8925 states have (on average 1.349467787114846) internal successors, (12044), 8935 states have internal predecessors, (12044), 2697 states have call successors, (2697), 361 states have call predecessors, (2697), 360 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-19 04:21:17,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11985 states to 11985 states and 17434 transitions. [2024-11-19 04:21:17,200 INFO L78 Accepts]: Start accepts. Automaton has 11985 states and 17434 transitions. Word has length 276 [2024-11-19 04:21:17,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:17,200 INFO L471 AbstractCegarLoop]: Abstraction has 11985 states and 17434 transitions. [2024-11-19 04:21:17,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-19 04:21:17,201 INFO L276 IsEmpty]: Start isEmpty. Operand 11985 states and 17434 transitions. [2024-11-19 04:21:17,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-19 04:21:17,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:17,207 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2024-11-19 04:21:17,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:21:17,208 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:17,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:17,208 INFO L85 PathProgramCache]: Analyzing trace with hash 898907590, now seen corresponding path program 1 times [2024-11-19 04:21:17,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:17,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400957893] [2024-11-19 04:21:17,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:17,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:21,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-11-19 04:21:21,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:21,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400957893] [2024-11-19 04:21:21,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400957893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:21,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:21,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:21,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005469726] [2024-11-19 04:21:21,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:21,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:21,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:21,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:21,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:21,636 INFO L87 Difference]: Start difference. First operand 11985 states and 17434 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 04:21:22,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:22,317 INFO L93 Difference]: Finished difference Result 11991 states and 17439 transitions. [2024-11-19 04:21:22,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:22,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 276 [2024-11-19 04:21:22,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:22,402 INFO L225 Difference]: With dead ends: 11991 [2024-11-19 04:21:22,402 INFO L226 Difference]: Without dead ends: 11989 [2024-11-19 04:21:22,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:22,416 INFO L432 NwaCegarLoop]: 3806 mSDtfsCounter, 3739 mSDsluCounter, 7599 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3740 SdHoareTripleChecker+Valid, 11405 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:22,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3740 Valid, 11405 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:21:22,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-11-19 04:21:22,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11989. [2024-11-19 04:21:22,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11989 states, 8928 states have (on average 1.3493503584229392) internal successors, (12047), 8938 states have internal predecessors, (12047), 2697 states have call successors, (2697), 362 states have call predecessors, (2697), 361 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-19 04:21:22,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11989 states to 11989 states and 17437 transitions. [2024-11-19 04:21:22,935 INFO L78 Accepts]: Start accepts. Automaton has 11989 states and 17437 transitions. Word has length 276 [2024-11-19 04:21:22,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:22,936 INFO L471 AbstractCegarLoop]: Abstraction has 11989 states and 17437 transitions. [2024-11-19 04:21:22,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 04:21:22,936 INFO L276 IsEmpty]: Start isEmpty. Operand 11989 states and 17437 transitions. [2024-11-19 04:21:22,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-19 04:21:22,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:22,945 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2024-11-19 04:21:22,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:21:22,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:22,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:22,946 INFO L85 PathProgramCache]: Analyzing trace with hash -180746419, now seen corresponding path program 1 times [2024-11-19 04:21:22,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:22,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854442442] [2024-11-19 04:21:22,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:22,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:26,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1484 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-11-19 04:21:27,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:27,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854442442] [2024-11-19 04:21:27,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854442442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:27,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:27,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:27,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281003592] [2024-11-19 04:21:27,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:27,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:27,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:27,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:27,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:27,540 INFO L87 Difference]: Start difference. First operand 11989 states and 17437 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-19 04:21:28,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:28,251 INFO L93 Difference]: Finished difference Result 11995 states and 17442 transitions. [2024-11-19 04:21:28,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:28,252 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 281 [2024-11-19 04:21:28,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:28,306 INFO L225 Difference]: With dead ends: 11995 [2024-11-19 04:21:28,306 INFO L226 Difference]: Without dead ends: 11993 [2024-11-19 04:21:28,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:28,322 INFO L432 NwaCegarLoop]: 3809 mSDtfsCounter, 3735 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3736 SdHoareTripleChecker+Valid, 11409 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:28,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3736 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:21:28,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11993 states. [2024-11-19 04:21:28,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11993 to 11993. [2024-11-19 04:21:28,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11993 states, 8931 states have (on average 1.3492330086216549) internal successors, (12050), 8941 states have internal predecessors, (12050), 2697 states have call successors, (2697), 363 states have call predecessors, (2697), 362 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-19 04:21:28,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11993 states to 11993 states and 17440 transitions. [2024-11-19 04:21:28,838 INFO L78 Accepts]: Start accepts. Automaton has 11993 states and 17440 transitions. Word has length 281 [2024-11-19 04:21:28,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:28,839 INFO L471 AbstractCegarLoop]: Abstraction has 11993 states and 17440 transitions. [2024-11-19 04:21:28,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-19 04:21:28,839 INFO L276 IsEmpty]: Start isEmpty. Operand 11993 states and 17440 transitions. [2024-11-19 04:21:28,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-19 04:21:28,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:28,846 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 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] [2024-11-19 04:21:28,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:21:28,846 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:28,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:28,847 INFO L85 PathProgramCache]: Analyzing trace with hash 423965158, now seen corresponding path program 1 times [2024-11-19 04:21:28,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:28,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076147565] [2024-11-19 04:21:28,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:28,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:33,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1490 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2024-11-19 04:21:33,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:33,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076147565] [2024-11-19 04:21:33,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076147565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:33,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:33,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:33,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615319679] [2024-11-19 04:21:33,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:33,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:33,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:33,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:33,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:33,024 INFO L87 Difference]: Start difference. First operand 11993 states and 17440 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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-19 04:21:33,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:33,685 INFO L93 Difference]: Finished difference Result 11999 states and 17445 transitions. [2024-11-19 04:21:33,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:33,686 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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 286 [2024-11-19 04:21:33,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:33,730 INFO L225 Difference]: With dead ends: 11999 [2024-11-19 04:21:33,731 INFO L226 Difference]: Without dead ends: 11997 [2024-11-19 04:21:33,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:33,741 INFO L432 NwaCegarLoop]: 3809 mSDtfsCounter, 3734 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3735 SdHoareTripleChecker+Valid, 11409 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:33,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3735 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:21:33,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11997 states. [2024-11-19 04:21:34,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11997 to 11997. [2024-11-19 04:21:34,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11997 states, 8934 states have (on average 1.34911573763152) internal successors, (12053), 8944 states have internal predecessors, (12053), 2697 states have call successors, (2697), 364 states have call predecessors, (2697), 363 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-19 04:21:34,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11997 states to 11997 states and 17443 transitions. [2024-11-19 04:21:34,196 INFO L78 Accepts]: Start accepts. Automaton has 11997 states and 17443 transitions. Word has length 286 [2024-11-19 04:21:34,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:34,196 INFO L471 AbstractCegarLoop]: Abstraction has 11997 states and 17443 transitions. [2024-11-19 04:21:34,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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-19 04:21:34,197 INFO L276 IsEmpty]: Start isEmpty. Operand 11997 states and 17443 transitions. [2024-11-19 04:21:34,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-19 04:21:34,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:34,204 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 3, 3, 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] [2024-11-19 04:21:34,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:21:34,205 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:34,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:34,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1933400834, now seen corresponding path program 1 times [2024-11-19 04:21:34,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249069370] [2024-11-19 04:21:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:34,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:38,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2024-11-19 04:21:38,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:38,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249069370] [2024-11-19 04:21:38,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249069370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:38,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:38,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:38,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293811391] [2024-11-19 04:21:38,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:38,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:38,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:38,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:38,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:38,096 INFO L87 Difference]: Start difference. First operand 11997 states and 17443 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-19 04:21:42,141 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-19 04:21:42,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:42,936 INFO L93 Difference]: Finished difference Result 26497 states and 38523 transitions. [2024-11-19 04:21:42,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:42,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 301 [2024-11-19 04:21:42,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:43,000 INFO L225 Difference]: With dead ends: 26497 [2024-11-19 04:21:43,001 INFO L226 Difference]: Without dead ends: 16794 [2024-11-19 04:21:43,037 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-19 04:21:43,038 INFO L432 NwaCegarLoop]: 7430 mSDtfsCounter, 3655 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 11208 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:43,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 11208 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 04:21:43,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16794 states. [2024-11-19 04:21:43,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16794 to 16760. [2024-11-19 04:21:43,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16760 states, 12497 states have (on average 1.3496039049371849) internal successors, (16866), 12507 states have internal predecessors, (16866), 3755 states have call successors, (3755), 506 states have call predecessors, (3755), 505 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-19 04:21:43,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16760 states to 16760 states and 24372 transitions. [2024-11-19 04:21:43,675 INFO L78 Accepts]: Start accepts. Automaton has 16760 states and 24372 transitions. Word has length 301 [2024-11-19 04:21:43,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:43,677 INFO L471 AbstractCegarLoop]: Abstraction has 16760 states and 24372 transitions. [2024-11-19 04:21:43,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-19 04:21:43,677 INFO L276 IsEmpty]: Start isEmpty. Operand 16760 states and 24372 transitions. [2024-11-19 04:21:43,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-19 04:21:43,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:43,684 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:43,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:21:43,684 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:43,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:43,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1960236717, now seen corresponding path program 1 times [2024-11-19 04:21:43,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:43,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185172332] [2024-11-19 04:21:43,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:43,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms