./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB --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.3.0-dev-d790fec [2024-11-27 19:50:30,194 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:30,290 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 19:50:30,295 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:30,295 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:30,329 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:30,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:30,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:30,332 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:30,332 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:30,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:30,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:30,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:30,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:30,335 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:30,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:30,335 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:30,335 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:30,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:30,336 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:30,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:30,337 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:30,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:30,337 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:30,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:30,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:30,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:30,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:30,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:30,339 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB 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-27 19:50:30,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:30,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:30,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:30,700 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:30,701 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:30,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-27 19:50:33,652 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/data/144f37e6d/5665e6af9c9c40ef952598bdabf2a8ce/FLAGb4b28f402 [2024-11-27 19:50:34,429 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:34,431 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-27 19:50:34,487 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/data/144f37e6d/5665e6af9c9c40ef952598bdabf2a8ce/FLAGb4b28f402 [2024-11-27 19:50:34,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/data/144f37e6d/5665e6af9c9c40ef952598bdabf2a8ce [2024-11-27 19:50:34,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:34,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:34,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:34,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:34,524 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:34,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:34" (1/1) ... [2024-11-27 19:50:34,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@362839fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:34, skipping insertion in model container [2024-11-27 19:50:34,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:34" (1/1) ... [2024-11-27 19:50:34,678 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:37,336 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,340 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,340 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,342 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:37,431 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:37,636 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-27 19:50:37,641 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-27 19:50:37,662 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-27 19:50:37,662 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-27 19:50:37,666 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-27 19:50:37,666 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-27 19:50:37,971 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,972 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,973 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,973 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/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-27 19:50:37,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:38,293 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:38,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38 WrapperNode [2024-11-27 19:50:38,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:38,296 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:38,296 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:38,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:38,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:38,421 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:38,737 INFO L138 Inliner]: procedures = 389, calls = 3974, calls flagged for inlining = 185, calls inlined = 168, statements flattened = 9181 [2024-11-27 19:50:38,738 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:38,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:38,739 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:38,739 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:38,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:38,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:38,802 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,429 INFO L175 MemorySlicer]: Split 1239 memory accesses to 23 slices as follows [4, 5, 2, 2, 2, 2, 1, 167, 2, 12, 19, 280, 53, 2, 2, 20, 2, 2, 8, 621, 8, 22, 1]. 50 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 0]. The 593 writes are split as follows [1, 5, 1, 1, 1, 1, 0, 54, 0, 1, 19, 240, 44, 1, 1, 10, 1, 1, 0, 193, 0, 18, 0]. [2024-11-27 19:50:40,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,430 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,673 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,811 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,915 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:40,916 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:40,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:40,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:40,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (1/1) ... [2024-11-27 19:50:40,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:40,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:40,957 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:40,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de16541b-4d0e-4373-887c-ed4226bcc33d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2024-11-27 19:50:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2024-11-27 19:50:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 19:50:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 19:50:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-11-27 19:50:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-11-27 19:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 19:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 19:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-11-27 19:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-11-27 19:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 19:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 19:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-27 19:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-27 19:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2024-11-27 19:50:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2024-11-27 19:50:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 19:50:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 19:50:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 19:50:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 19:50:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 19:50:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2024-11-27 19:50:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2024-11-27 19:50:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 19:50:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 19:50:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 19:50:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 19:50:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-27 19:50:41,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 19:50:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 19:50:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 19:50:41,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 19:50:41,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 19:50:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-27 19:50:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-27 19:50:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2024-11-27 19:50:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2024-11-27 19:50:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 19:50:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 19:50:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 19:50:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 19:50:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 19:50:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 19:50:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 19:50:41,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 19:50:41,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 19:50:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 19:50:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 19:50:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 19:50:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 19:50:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 19:50:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:50:41,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:50:41,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:50:41,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:50:41,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 19:50:41,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 19:50:41,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 19:50:41,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 19:50:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 19:50:41,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 19:50:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-27 19:50:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-27 19:50:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2024-11-27 19:50:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2024-11-27 19:50:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2024-11-27 19:50:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2024-11-27 19:50:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2024-11-27 19:50:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 19:50:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 19:50:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 19:50:41,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-11-27 19:50:41,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-27 19:50:41,024 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 19:50:41,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 19:50:41,024 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-27 19:50:41,024 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-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2024-11-27 19:50:41,024 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2024-11-27 19:50:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-27 19:50:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-27 19:50:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 19:50:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 19:50:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2024-11-27 19:50:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2024-11-27 19:50:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2024-11-27 19:50:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 19:50:41,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 19:50:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 19:50:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 19:50:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-11-27 19:50:41,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-11-27 19:50:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2024-11-27 19:50:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 19:50:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-27 19:50:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-27 19:50:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2024-11-27 19:50:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2024-11-27 19:50:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 19:50:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 19:50:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2024-11-27 19:50:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2024-11-27 19:50:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2024-11-27 19:50:41,036 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2024-11-27 19:50:41,036 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2024-11-27 19:50:41,036 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2024-11-27 19:50:41,036 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2024-11-27 19:50:41,036 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2024-11-27 19:50:41,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 19:50:41,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2024-11-27 19:50:41,037 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2024-11-27 19:50:41,037 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2024-11-27 19:50:41,037 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 19:50:41,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-11-27 19:50:41,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-11-27 19:50:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 19:50:41,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 19:50:42,409 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:42,413 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:50:43,591 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 19:51:00,751 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 19:51:02,414 INFO L? ?]: Removed 3118 outVars from TransFormulas that were not future-live. [2024-11-27 19:51:02,414 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:51:02,471 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:51:02,471 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 19:51:02,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:02 BoogieIcfgContainer [2024-11-27 19:51:02,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:51:02,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:51:02,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:51:02,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:51:02,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:34" (1/3) ... [2024-11-27 19:51:02,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b544e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:02, skipping insertion in model container [2024-11-27 19:51:02,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:38" (2/3) ... [2024-11-27 19:51:02,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b544e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:02, skipping insertion in model container [2024-11-27 19:51:02,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:02" (3/3) ... [2024-11-27 19:51:02,480 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-11-27 19:51:02,496 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:51:02,499 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i that has 99 procedures, 2751 locations, 1 initial locations, 46 loop locations, and 3 error locations. [2024-11-27 19:51:02,612 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:51:02,625 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;@66dfd7e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:51:02,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 19:51:02,639 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-27 19:51:02,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-27 19:51:02,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:02,673 INFO L218 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-27 19:51:02,674 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-27 19:51:02,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:02,680 INFO L85 PathProgramCache]: Analyzing trace with hash 695567123, now seen corresponding path program 1 times [2024-11-27 19:51:02,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:02,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595815811] [2024-11-27 19:51:02,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:02,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:08,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:09,454 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-27 19:51:09,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595815811] [2024-11-27 19:51:09,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595815811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:09,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:09,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:09,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908334775] [2024-11-27 19:51:09,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:09,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:09,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:09,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:09,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:09,498 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-27 19:51:13,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:14,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:14,437 INFO L93 Difference]: Finished difference Result 7733 states and 11777 transitions. [2024-11-27 19:51:14,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:14,439 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-27 19:51:14,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:14,500 INFO L225 Difference]: With dead ends: 7733 [2024-11-27 19:51:14,500 INFO L226 Difference]: Without dead ends: 5122 [2024-11-27 19:51:14,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:14,534 INFO L435 NwaCegarLoop]: 3843 mSDtfsCounter, 3662 mSDsluCounter, 3768 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3662 SdHoareTripleChecker+Valid, 7611 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:14,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3662 Valid, 7611 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-27 19:51:14,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2024-11-27 19:51:15,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 5118. [2024-11-27 19:51:15,063 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-27 19:51:15,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5118 states to 5118 states and 7437 transitions. [2024-11-27 19:51:15,122 INFO L78 Accepts]: Start accepts. Automaton has 5118 states and 7437 transitions. Word has length 217 [2024-11-27 19:51:15,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:15,126 INFO L471 AbstractCegarLoop]: Abstraction has 5118 states and 7437 transitions. [2024-11-27 19:51:15,126 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-27 19:51:15,126 INFO L276 IsEmpty]: Start isEmpty. Operand 5118 states and 7437 transitions. [2024-11-27 19:51:15,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-27 19:51:15,137 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:15,137 INFO L218 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-27 19:51:15,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:51:15,138 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-27 19:51:15,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:15,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1778344957, now seen corresponding path program 1 times [2024-11-27 19:51:15,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:15,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929864410] [2024-11-27 19:51:15,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:15,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:20,771 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-27 19:51:20,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:20,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929864410] [2024-11-27 19:51:20,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929864410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:20,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:20,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:20,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676477397] [2024-11-27 19:51:20,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:20,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:20,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:20,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:20,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:20,780 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-27 19:51:24,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:26,318 INFO L93 Difference]: Finished difference Result 12330 states and 17933 transitions. [2024-11-27 19:51:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:26,318 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-27 19:51:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:26,383 INFO L225 Difference]: With dead ends: 12330 [2024-11-27 19:51:26,383 INFO L226 Difference]: Without dead ends: 7251 [2024-11-27 19:51:26,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:26,412 INFO L435 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-27 19:51:26,412 INFO L436 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-27 19:51:26,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7251 states. [2024-11-27 19:51:26,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7251 to 7224. [2024-11-27 19:51:26,880 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-27 19:51:26,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7224 states to 7224 states and 10507 transitions. [2024-11-27 19:51:26,940 INFO L78 Accepts]: Start accepts. Automaton has 7224 states and 10507 transitions. Word has length 228 [2024-11-27 19:51:26,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:26,943 INFO L471 AbstractCegarLoop]: Abstraction has 7224 states and 10507 transitions. [2024-11-27 19:51:26,944 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-27 19:51:26,944 INFO L276 IsEmpty]: Start isEmpty. Operand 7224 states and 10507 transitions. [2024-11-27 19:51:26,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-27 19:51:26,965 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:26,966 INFO L218 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-27 19:51:26,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 19:51:26,966 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-27 19:51:26,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:26,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1024320444, now seen corresponding path program 1 times [2024-11-27 19:51:26,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:26,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670530961] [2024-11-27 19:51:26,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:26,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:32,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:32,863 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-27 19:51:32,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:32,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670530961] [2024-11-27 19:51:32,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670530961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:32,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:32,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:32,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18315206] [2024-11-27 19:51:32,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:32,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:32,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:32,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:32,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:32,868 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-27 19:51:36,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:37,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:37,765 INFO L93 Difference]: Finished difference Result 16919 states and 24610 transitions. [2024-11-27 19:51:37,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:37,769 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-27 19:51:37,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:37,863 INFO L225 Difference]: With dead ends: 16919 [2024-11-27 19:51:37,863 INFO L226 Difference]: Without dead ends: 11989 [2024-11-27 19:51:37,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:37,894 INFO L435 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-27 19:51:37,895 INFO L436 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-27 19:51:37,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-11-27 19:51:38,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11985. [2024-11-27 19:51:38,723 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-27 19:51:38,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11985 states to 11985 states and 17434 transitions. [2024-11-27 19:51:38,793 INFO L78 Accepts]: Start accepts. Automaton has 11985 states and 17434 transitions. Word has length 276 [2024-11-27 19:51:38,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:38,794 INFO L471 AbstractCegarLoop]: Abstraction has 11985 states and 17434 transitions. [2024-11-27 19:51:38,794 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-27 19:51:38,795 INFO L276 IsEmpty]: Start isEmpty. Operand 11985 states and 17434 transitions. [2024-11-27 19:51:38,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-27 19:51:38,805 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:38,806 INFO L218 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-27 19:51:38,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 19:51:38,806 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-27 19:51:38,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:38,807 INFO L85 PathProgramCache]: Analyzing trace with hash 898907590, now seen corresponding path program 1 times [2024-11-27 19:51:38,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:38,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618305189] [2024-11-27 19:51:38,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:38,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:45,256 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-27 19:51:45,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618305189] [2024-11-27 19:51:45,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618305189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:45,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:45,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:45,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700858420] [2024-11-27 19:51:45,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:45,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:45,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:45,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:45,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:45,260 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-27 19:51:46,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:46,183 INFO L93 Difference]: Finished difference Result 11991 states and 17439 transitions. [2024-11-27 19:51:46,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:46,187 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-27 19:51:46,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:46,308 INFO L225 Difference]: With dead ends: 11991 [2024-11-27 19:51:46,308 INFO L226 Difference]: Without dead ends: 11989 [2024-11-27 19:51:46,317 INFO L434 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-27 19:51:46,318 INFO L435 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:46,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3740 Valid, 11405 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:51:46,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-11-27 19:51:47,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11989. [2024-11-27 19:51:47,213 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-27 19:51:47,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11989 states to 11989 states and 17437 transitions. [2024-11-27 19:51:47,287 INFO L78 Accepts]: Start accepts. Automaton has 11989 states and 17437 transitions. Word has length 276 [2024-11-27 19:51:47,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:47,288 INFO L471 AbstractCegarLoop]: Abstraction has 11989 states and 17437 transitions. [2024-11-27 19:51:47,289 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-27 19:51:47,289 INFO L276 IsEmpty]: Start isEmpty. Operand 11989 states and 17437 transitions. [2024-11-27 19:51:47,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-27 19:51:47,299 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:47,299 INFO L218 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-27 19:51:47,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:51:47,300 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-27 19:51:47,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:47,300 INFO L85 PathProgramCache]: Analyzing trace with hash -180746419, now seen corresponding path program 1 times [2024-11-27 19:51:47,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:47,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983603470] [2024-11-27 19:51:47,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:47,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:53,184 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-27 19:51:53,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:53,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983603470] [2024-11-27 19:51:53,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983603470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:53,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:53,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:53,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404150113] [2024-11-27 19:51:53,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:53,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:53,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:53,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:53,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:53,188 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-27 19:51:54,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:54,251 INFO L93 Difference]: Finished difference Result 11995 states and 17442 transitions. [2024-11-27 19:51:54,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:54,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-27 19:51:54,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:54,343 INFO L225 Difference]: With dead ends: 11995 [2024-11-27 19:51:54,343 INFO L226 Difference]: Without dead ends: 11993 [2024-11-27 19:51:54,353 INFO L434 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-27 19:51:54,354 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3735 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3736 SdHoareTripleChecker+Valid, 11409 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:54,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3736 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:51:54,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11993 states. [2024-11-27 19:51:55,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11993 to 11993. [2024-11-27 19:51:55,137 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-27 19:51:55,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11993 states to 11993 states and 17440 transitions. [2024-11-27 19:51:55,205 INFO L78 Accepts]: Start accepts. Automaton has 11993 states and 17440 transitions. Word has length 281 [2024-11-27 19:51:55,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:55,206 INFO L471 AbstractCegarLoop]: Abstraction has 11993 states and 17440 transitions. [2024-11-27 19:51:55,207 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-27 19:51:55,207 INFO L276 IsEmpty]: Start isEmpty. Operand 11993 states and 17440 transitions. [2024-11-27 19:51:55,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-27 19:51:55,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:55,219 INFO L218 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-27 19:51:55,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:51:55,220 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-27 19:51:55,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash 423965158, now seen corresponding path program 1 times [2024-11-27 19:51:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:55,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804479772] [2024-11-27 19:51:55,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:55,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:00,375 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-27 19:52:00,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:00,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804479772] [2024-11-27 19:52:00,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804479772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:00,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:00,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375882568] [2024-11-27 19:52:00,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:00,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:00,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:00,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:00,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:00,378 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-27 19:52:01,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:01,151 INFO L93 Difference]: Finished difference Result 11999 states and 17445 transitions. [2024-11-27 19:52:01,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:01,152 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-27 19:52:01,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:01,221 INFO L225 Difference]: With dead ends: 11999 [2024-11-27 19:52:01,221 INFO L226 Difference]: Without dead ends: 11997 [2024-11-27 19:52:01,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:01,231 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3734 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:01,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3735 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:01,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11997 states. [2024-11-27 19:52:01,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11997 to 11997. [2024-11-27 19:52:01,928 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-27 19:52:01,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11997 states to 11997 states and 17443 transitions. [2024-11-27 19:52:01,994 INFO L78 Accepts]: Start accepts. Automaton has 11997 states and 17443 transitions. Word has length 286 [2024-11-27 19:52:01,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:01,995 INFO L471 AbstractCegarLoop]: Abstraction has 11997 states and 17443 transitions. [2024-11-27 19:52:01,995 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-27 19:52:01,995 INFO L276 IsEmpty]: Start isEmpty. Operand 11997 states and 17443 transitions. [2024-11-27 19:52:02,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-27 19:52:02,009 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:02,009 INFO L218 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-27 19:52:02,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:52:02,010 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-27 19:52:02,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:02,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1960236717, now seen corresponding path program 1 times [2024-11-27 19:52:02,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:02,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123614223] [2024-11-27 19:52:02,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:02,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:06,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:07,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1494 trivial. 0 not checked. [2024-11-27 19:52:07,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:07,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123614223] [2024-11-27 19:52:07,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123614223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:07,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:07,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:07,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933177255] [2024-11-27 19:52:07,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:07,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:07,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:07,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:07,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:07,624 INFO L87 Difference]: Start difference. First operand 11997 states and 17443 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 19:52:08,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:08,624 INFO L93 Difference]: Finished difference Result 12003 states and 17448 transitions. [2024-11-27 19:52:08,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:08,625 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 291 [2024-11-27 19:52:08,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:08,688 INFO L225 Difference]: With dead ends: 12003 [2024-11-27 19:52:08,688 INFO L226 Difference]: Without dead ends: 12001 [2024-11-27 19:52:08,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:08,698 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3733 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3734 SdHoareTripleChecker+Valid, 11409 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:08,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3734 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:08,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12001 states. [2024-11-27 19:52:09,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12001 to 12001. [2024-11-27 19:52:09,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12001 states, 8937 states have (on average 1.3489985453731677) internal successors, (12056), 8947 states have internal predecessors, (12056), 2697 states have call successors, (2697), 365 states have call predecessors, (2697), 364 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-27 19:52:09,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12001 states to 12001 states and 17446 transitions. [2024-11-27 19:52:09,445 INFO L78 Accepts]: Start accepts. Automaton has 12001 states and 17446 transitions. Word has length 291 [2024-11-27 19:52:09,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:09,446 INFO L471 AbstractCegarLoop]: Abstraction has 12001 states and 17446 transitions. [2024-11-27 19:52:09,447 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 19:52:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 12001 states and 17446 transitions. [2024-11-27 19:52:09,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-27 19:52:09,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:09,461 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:09,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:52:09,461 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-27 19:52:09,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:09,462 INFO L85 PathProgramCache]: Analyzing trace with hash -631427578, now seen corresponding path program 1 times [2024-11-27 19:52:09,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:09,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51827041] [2024-11-27 19:52:09,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:09,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:13,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:14,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-27 19:52:14,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:14,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51827041] [2024-11-27 19:52:14,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51827041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:14,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:14,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:14,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808498153] [2024-11-27 19:52:14,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:14,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:14,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:14,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:14,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:14,108 INFO L87 Difference]: Start difference. First operand 12001 states and 17446 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-27 19:52:15,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:15,009 INFO L93 Difference]: Finished difference Result 12007 states and 17451 transitions. [2024-11-27 19:52:15,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:15,010 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 296 [2024-11-27 19:52:15,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:15,080 INFO L225 Difference]: With dead ends: 12007 [2024-11-27 19:52:15,080 INFO L226 Difference]: Without dead ends: 12005 [2024-11-27 19:52:15,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:15,091 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3732 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:15,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:15,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12005 states. [2024-11-27 19:52:15,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12005 to 12005. [2024-11-27 19:52:15,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12005 states, 8940 states have (on average 1.3488814317673379) internal successors, (12059), 8950 states have internal predecessors, (12059), 2697 states have call successors, (2697), 366 states have call predecessors, (2697), 365 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-27 19:52:15,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12005 states to 12005 states and 17449 transitions. [2024-11-27 19:52:15,952 INFO L78 Accepts]: Start accepts. Automaton has 12005 states and 17449 transitions. Word has length 296 [2024-11-27 19:52:15,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:15,954 INFO L471 AbstractCegarLoop]: Abstraction has 12005 states and 17449 transitions. [2024-11-27 19:52:15,954 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-27 19:52:15,954 INFO L276 IsEmpty]: Start isEmpty. Operand 12005 states and 17449 transitions. [2024-11-27 19:52:15,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-27 19:52:15,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:15,973 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:15,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 19:52:15,974 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-27 19:52:15,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:15,974 INFO L85 PathProgramCache]: Analyzing trace with hash 103915021, now seen corresponding path program 1 times [2024-11-27 19:52:15,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:15,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857485817] [2024-11-27 19:52:15,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:15,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:21,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1532 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1522 trivial. 0 not checked. [2024-11-27 19:52:21,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:21,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857485817] [2024-11-27 19:52:21,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857485817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:21,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:21,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:21,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630584436] [2024-11-27 19:52:21,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:21,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:21,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:21,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:21,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:21,922 INFO L87 Difference]: Start difference. First operand 12005 states and 17449 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-27 19:52:22,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:22,799 INFO L93 Difference]: Finished difference Result 12011 states and 17454 transitions. [2024-11-27 19:52:22,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:22,800 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 301 [2024-11-27 19:52:22,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:22,869 INFO L225 Difference]: With dead ends: 12011 [2024-11-27 19:52:22,869 INFO L226 Difference]: Without dead ends: 12009 [2024-11-27 19:52:22,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:22,880 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3731 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3732 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:22,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3732 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:22,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12009 states. [2024-11-27 19:52:23,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12009 to 12009. [2024-11-27 19:52:23,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12009 states, 8943 states have (on average 1.3487643967348764) internal successors, (12062), 8953 states have internal predecessors, (12062), 2697 states have call successors, (2697), 367 states have call predecessors, (2697), 366 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2024-11-27 19:52:23,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12009 states to 12009 states and 17452 transitions. [2024-11-27 19:52:23,767 INFO L78 Accepts]: Start accepts. Automaton has 12009 states and 17452 transitions. Word has length 301 [2024-11-27 19:52:23,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:23,769 INFO L471 AbstractCegarLoop]: Abstraction has 12009 states and 17452 transitions. [2024-11-27 19:52:23,769 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, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-27 19:52:23,770 INFO L276 IsEmpty]: Start isEmpty. Operand 12009 states and 17452 transitions. [2024-11-27 19:52:23,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-27 19:52:23,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:23,788 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 7, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:23,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:52:23,789 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-27 19:52:23,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:23,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1579952156, now seen corresponding path program 1 times [2024-11-27 19:52:23,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:23,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986274300] [2024-11-27 19:52:23,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:23,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:28,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2024-11-27 19:52:28,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:28,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986274300] [2024-11-27 19:52:28,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986274300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:28,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:28,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:52:28,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168999069] [2024-11-27 19:52:28,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:28,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:52:28,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:28,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:52:28,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:52:28,362 INFO L87 Difference]: Start difference. First operand 12009 states and 17452 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-27 19:52:32,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:52:33,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:33,401 INFO L93 Difference]: Finished difference Result 26533 states and 38550 transitions. [2024-11-27 19:52:33,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:52:33,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 315 [2024-11-27 19:52:33,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:33,506 INFO L225 Difference]: With dead ends: 26533 [2024-11-27 19:52:33,506 INFO L226 Difference]: Without dead ends: 16818 [2024-11-27 19:52:33,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:52:33,564 INFO L435 NwaCegarLoop]: 7430 mSDtfsCounter, 3656 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3656 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.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:33,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3656 Valid, 11208 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-27 19:52:33,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16818 states. [2024-11-27 19:52:34,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16818 to 16772. [2024-11-27 19:52:34,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16772 states, 12506 states have (on average 1.3493523108907723) internal successors, (16875), 12516 states have internal predecessors, (16875), 3755 states have call successors, (3755), 509 states have call predecessors, (3755), 508 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-27 19:52:34,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16772 states to 16772 states and 24381 transitions. [2024-11-27 19:52:34,890 INFO L78 Accepts]: Start accepts. Automaton has 16772 states and 24381 transitions. Word has length 315 [2024-11-27 19:52:34,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:34,891 INFO L471 AbstractCegarLoop]: Abstraction has 16772 states and 24381 transitions. [2024-11-27 19:52:34,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-27 19:52:34,891 INFO L276 IsEmpty]: Start isEmpty. Operand 16772 states and 24381 transitions. [2024-11-27 19:52:34,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-27 19:52:34,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:34,902 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:34,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 19:52:34,902 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-27 19:52:34,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:34,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1236415014, now seen corresponding path program 1 times [2024-11-27 19:52:34,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:34,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246095802] [2024-11-27 19:52:34,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:34,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:40,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1542 trivial. 0 not checked. [2024-11-27 19:52:40,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:40,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246095802] [2024-11-27 19:52:40,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246095802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:40,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:40,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:40,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708895160] [2024-11-27 19:52:40,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:40,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:40,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:40,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:40,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:40,097 INFO L87 Difference]: Start difference. First operand 16772 states and 24381 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 19:52:40,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:40,893 INFO L93 Difference]: Finished difference Result 16778 states and 24386 transitions. [2024-11-27 19:52:40,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:40,893 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 306 [2024-11-27 19:52:40,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:40,990 INFO L225 Difference]: With dead ends: 16778 [2024-11-27 19:52:40,990 INFO L226 Difference]: Without dead ends: 16776 [2024-11-27 19:52:41,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:41,004 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3730 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3731 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:41,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3731 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:41,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16776 states. [2024-11-27 19:52:42,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16776 to 16776. [2024-11-27 19:52:42,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16776 states, 12509 states have (on average 1.3492685266608042) internal successors, (16878), 12519 states have internal predecessors, (16878), 3755 states have call successors, (3755), 510 states have call predecessors, (3755), 509 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-27 19:52:42,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16776 states to 16776 states and 24384 transitions. [2024-11-27 19:52:42,153 INFO L78 Accepts]: Start accepts. Automaton has 16776 states and 24384 transitions. Word has length 306 [2024-11-27 19:52:42,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:42,154 INFO L471 AbstractCegarLoop]: Abstraction has 16776 states and 24384 transitions. [2024-11-27 19:52:42,154 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 19:52:42,154 INFO L276 IsEmpty]: Start isEmpty. Operand 16776 states and 24384 transitions. [2024-11-27 19:52:42,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-27 19:52:42,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:42,165 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:42,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 19:52:42,166 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-27 19:52:42,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:42,166 INFO L85 PathProgramCache]: Analyzing trace with hash -298558099, now seen corresponding path program 1 times [2024-11-27 19:52:42,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:42,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502709975] [2024-11-27 19:52:42,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:42,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:46,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1580 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2024-11-27 19:52:46,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:46,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502709975] [2024-11-27 19:52:46,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502709975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:46,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:46,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:46,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901104812] [2024-11-27 19:52:46,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:46,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:46,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:46,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:46,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:46,912 INFO L87 Difference]: Start difference. First operand 16776 states and 24384 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-27 19:52:47,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:47,655 INFO L93 Difference]: Finished difference Result 16782 states and 24389 transitions. [2024-11-27 19:52:47,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:47,656 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 311 [2024-11-27 19:52:47,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:47,733 INFO L225 Difference]: With dead ends: 16782 [2024-11-27 19:52:47,733 INFO L226 Difference]: Without dead ends: 16780 [2024-11-27 19:52:47,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:47,745 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3729 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3730 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:47,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3730 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:47,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16780 states. [2024-11-27 19:52:48,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16780 to 16780. [2024-11-27 19:52:48,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16780 states, 12512 states have (on average 1.3491847826086956) internal successors, (16881), 12522 states have internal predecessors, (16881), 3755 states have call successors, (3755), 511 states have call predecessors, (3755), 510 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-27 19:52:48,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16780 states to 16780 states and 24387 transitions. [2024-11-27 19:52:48,852 INFO L78 Accepts]: Start accepts. Automaton has 16780 states and 24387 transitions. Word has length 311 [2024-11-27 19:52:48,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:48,852 INFO L471 AbstractCegarLoop]: Abstraction has 16780 states and 24387 transitions. [2024-11-27 19:52:48,853 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-27 19:52:48,853 INFO L276 IsEmpty]: Start isEmpty. Operand 16780 states and 24387 transitions. [2024-11-27 19:52:48,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-27 19:52:48,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:48,860 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:48,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 19:52:48,861 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-27 19:52:48,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:48,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1533395386, now seen corresponding path program 1 times [2024-11-27 19:52:48,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:48,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912184024] [2024-11-27 19:52:48,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:48,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:52,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:52:53,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1610 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1594 trivial. 0 not checked. [2024-11-27 19:52:53,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:52:53,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912184024] [2024-11-27 19:52:53,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912184024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:52:53,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:52:53,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:52:53,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609042083] [2024-11-27 19:52:53,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:52:53,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:52:53,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:52:53,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:52:53,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:52:53,624 INFO L87 Difference]: Start difference. First operand 16780 states and 24387 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-27 19:52:54,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:52:54,490 INFO L93 Difference]: Finished difference Result 16786 states and 24392 transitions. [2024-11-27 19:52:54,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:52:54,491 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 316 [2024-11-27 19:52:54,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:52:54,570 INFO L225 Difference]: With dead ends: 16786 [2024-11-27 19:52:54,570 INFO L226 Difference]: Without dead ends: 16784 [2024-11-27 19:52:54,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:52:54,583 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3728 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3729 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:52:54,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3729 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:52:54,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16784 states. [2024-11-27 19:52:55,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16784 to 16784. [2024-11-27 19:52:55,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16784 states, 12515 states have (on average 1.3491010787055533) internal successors, (16884), 12525 states have internal predecessors, (16884), 3755 states have call successors, (3755), 512 states have call predecessors, (3755), 511 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-27 19:52:55,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 24390 transitions. [2024-11-27 19:52:55,548 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 24390 transitions. Word has length 316 [2024-11-27 19:52:55,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:52:55,549 INFO L471 AbstractCegarLoop]: Abstraction has 16784 states and 24390 transitions. [2024-11-27 19:52:55,549 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-27 19:52:55,549 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 24390 transitions. [2024-11-27 19:52:55,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-27 19:52:55,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:52:55,562 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 10, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:52:55,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 19:52:55,562 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-27 19:52:55,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:52:55,563 INFO L85 PathProgramCache]: Analyzing trace with hash -716630835, now seen corresponding path program 1 times [2024-11-27 19:52:55,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:52:55,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316478060] [2024-11-27 19:52:55,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:52:55,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:52:59,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:00,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1644 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2024-11-27 19:53:00,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:00,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316478060] [2024-11-27 19:53:00,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316478060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:00,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:00,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:53:00,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246242970] [2024-11-27 19:53:00,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:00,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:53:00,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:00,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:53:00,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:53:00,158 INFO L87 Difference]: Start difference. First operand 16784 states and 24390 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-27 19:53:01,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:01,261 INFO L93 Difference]: Finished difference Result 16860 states and 24444 transitions. [2024-11-27 19:53:01,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:53:01,262 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 321 [2024-11-27 19:53:01,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:01,342 INFO L225 Difference]: With dead ends: 16860 [2024-11-27 19:53:01,342 INFO L226 Difference]: Without dead ends: 16858 [2024-11-27 19:53:01,355 INFO L434 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-27 19:53:01,355 INFO L435 NwaCegarLoop]: 3807 mSDtfsCounter, 3575 mSDsluCounter, 7747 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3576 SdHoareTripleChecker+Valid, 11554 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:01,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3576 Valid, 11554 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 19:53:01,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16858 states. [2024-11-27 19:53:02,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16858 to 16858. [2024-11-27 19:53:02,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16858 states, 12567 states have (on average 1.3476565608339302) internal successors, (16936), 12577 states have internal predecessors, (16936), 3755 states have call successors, (3755), 534 states have call predecessors, (3755), 533 states have return successors, (3751), 3746 states have call predecessors, (3751), 3751 states have call successors, (3751) [2024-11-27 19:53:02,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16858 states to 16858 states and 24442 transitions. [2024-11-27 19:53:02,318 INFO L78 Accepts]: Start accepts. Automaton has 16858 states and 24442 transitions. Word has length 321 [2024-11-27 19:53:02,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:02,318 INFO L471 AbstractCegarLoop]: Abstraction has 16858 states and 24442 transitions. [2024-11-27 19:53:02,318 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-27 19:53:02,318 INFO L276 IsEmpty]: Start isEmpty. Operand 16858 states and 24442 transitions. [2024-11-27 19:53:02,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-27 19:53:02,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:02,327 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 11, 10, 10, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:53:02,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 19:53:02,327 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-27 19:53:02,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:02,327 INFO L85 PathProgramCache]: Analyzing trace with hash -793823687, now seen corresponding path program 1 times [2024-11-27 19:53:02,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:53:02,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231499366] [2024-11-27 19:53:02,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:02,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:53:05,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:06,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1857 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 1826 trivial. 0 not checked. [2024-11-27 19:53:06,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:06,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231499366] [2024-11-27 19:53:06,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231499366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:06,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:06,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:53:06,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898096694] [2024-11-27 19:53:06,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:06,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:53:06,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:06,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:53:06,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:06,553 INFO L87 Difference]: Start difference. First operand 16858 states and 24442 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-27 19:53:10,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:53:11,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:11,673 INFO L93 Difference]: Finished difference Result 36267 states and 52547 transitions. [2024-11-27 19:53:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:53:11,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 361 [2024-11-27 19:53:11,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:11,776 INFO L225 Difference]: With dead ends: 36267 [2024-11-27 19:53:11,777 INFO L226 Difference]: Without dead ends: 21713 [2024-11-27 19:53:11,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:11,831 INFO L435 NwaCegarLoop]: 7385 mSDtfsCounter, 3663 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 11161 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:11,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3663 Valid, 11161 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-27 19:53:11,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21713 states. [2024-11-27 19:53:13,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21713 to 21651. [2024-11-27 19:53:13,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21651 states, 16150 states have (on average 1.3479256965944273) internal successors, (21769), 16160 states have internal predecessors, (21769), 4815 states have call successors, (4815), 684 states have call predecessors, (4815), 683 states have return successors, (4811), 4806 states have call predecessors, (4811), 4811 states have call successors, (4811) [2024-11-27 19:53:13,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21651 states to 21651 states and 31395 transitions. [2024-11-27 19:53:13,189 INFO L78 Accepts]: Start accepts. Automaton has 21651 states and 31395 transitions. Word has length 361 [2024-11-27 19:53:13,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:13,189 INFO L471 AbstractCegarLoop]: Abstraction has 21651 states and 31395 transitions. [2024-11-27 19:53:13,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-27 19:53:13,190 INFO L276 IsEmpty]: Start isEmpty. Operand 21651 states and 31395 transitions. [2024-11-27 19:53:13,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-27 19:53:13,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:13,203 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 11, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:53:13,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:53:13,203 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-27 19:53:13,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:13,204 INFO L85 PathProgramCache]: Analyzing trace with hash -185904538, now seen corresponding path program 1 times [2024-11-27 19:53:13,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:53:13,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790436306] [2024-11-27 19:53:13,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:13,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:53:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:18,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1682 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1662 trivial. 0 not checked. [2024-11-27 19:53:18,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:18,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790436306] [2024-11-27 19:53:18,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790436306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:18,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:18,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:53:18,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220101897] [2024-11-27 19:53:18,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:18,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:53:18,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:18,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:53:18,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:53:18,047 INFO L87 Difference]: Start difference. First operand 21651 states and 31395 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-27 19:53:19,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:19,028 INFO L93 Difference]: Finished difference Result 21657 states and 31400 transitions. [2024-11-27 19:53:19,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:53:19,028 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 326 [2024-11-27 19:53:19,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:19,128 INFO L225 Difference]: With dead ends: 21657 [2024-11-27 19:53:19,129 INFO L226 Difference]: Without dead ends: 21653 [2024-11-27 19:53:19,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:53:19,146 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3726 mSDsluCounter, 7600 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:19,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 11409 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:53:19,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21653 states. [2024-11-27 19:53:20,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21653 to 21653. [2024-11-27 19:53:20,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21653 states, 16152 states have (on average 1.3478207033184746) internal successors, (21770), 16161 states have internal predecessors, (21770), 4815 states have call successors, (4815), 685 states have call predecessors, (4815), 683 states have return successors, (4811), 4806 states have call predecessors, (4811), 4811 states have call successors, (4811) [2024-11-27 19:53:20,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21653 states to 21653 states and 31396 transitions. [2024-11-27 19:53:20,552 INFO L78 Accepts]: Start accepts. Automaton has 21653 states and 31396 transitions. Word has length 326 [2024-11-27 19:53:20,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:20,553 INFO L471 AbstractCegarLoop]: Abstraction has 21653 states and 31396 transitions. [2024-11-27 19:53:20,553 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-27 19:53:20,553 INFO L276 IsEmpty]: Start isEmpty. Operand 21653 states and 31396 transitions. [2024-11-27 19:53:20,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-27 19:53:20,568 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:20,568 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:53:20,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 19:53:20,568 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-27 19:53:20,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:20,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1108386372, now seen corresponding path program 1 times [2024-11-27 19:53:20,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:53:20,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810200106] [2024-11-27 19:53:20,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:20,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:53:24,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:24,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1899 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 1866 trivial. 0 not checked. [2024-11-27 19:53:24,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:24,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810200106] [2024-11-27 19:53:24,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810200106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:24,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:24,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:53:24,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360831969] [2024-11-27 19:53:24,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:24,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:53:24,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:24,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:53:24,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:24,555 INFO L87 Difference]: Start difference. First operand 21653 states and 31396 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-27 19:53:28,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:53:30,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:30,098 INFO L93 Difference]: Finished difference Result 45785 states and 66391 transitions. [2024-11-27 19:53:30,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:53:30,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 366 [2024-11-27 19:53:30,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:30,172 INFO L225 Difference]: With dead ends: 45785 [2024-11-27 19:53:30,172 INFO L226 Difference]: Without dead ends: 26436 [2024-11-27 19:53:30,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:30,219 INFO L435 NwaCegarLoop]: 7430 mSDtfsCounter, 3627 mSDsluCounter, 3777 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3627 SdHoareTripleChecker+Valid, 11207 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:30,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3627 Valid, 11207 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-27 19:53:30,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26436 states. [2024-11-27 19:53:31,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26436 to 26432. [2024-11-27 19:53:31,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26432 states, 19725 states have (on average 1.348187579214195) internal successors, (26593), 19734 states have internal predecessors, (26593), 5873 states have call successors, (5873), 833 states have call predecessors, (5873), 831 states have return successors, (5869), 5864 states have call predecessors, (5869), 5869 states have call successors, (5869) [2024-11-27 19:53:31,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26432 states to 26432 states and 38335 transitions. [2024-11-27 19:53:31,721 INFO L78 Accepts]: Start accepts. Automaton has 26432 states and 38335 transitions. Word has length 366 [2024-11-27 19:53:31,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:31,721 INFO L471 AbstractCegarLoop]: Abstraction has 26432 states and 38335 transitions. [2024-11-27 19:53:31,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-27 19:53:31,721 INFO L276 IsEmpty]: Start isEmpty. Operand 26432 states and 38335 transitions. [2024-11-27 19:53:31,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-27 19:53:31,729 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:31,729 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 12, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:53:31,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 19:53:31,729 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-27 19:53:31,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:31,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1733936173, now seen corresponding path program 1 times [2024-11-27 19:53:31,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:53:31,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991678670] [2024-11-27 19:53:31,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:31,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:53:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:37,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1724 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1702 trivial. 0 not checked. [2024-11-27 19:53:37,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:37,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991678670] [2024-11-27 19:53:37,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991678670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:37,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:37,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:53:37,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370453439] [2024-11-27 19:53:37,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:37,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:53:37,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:37,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:53:37,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:53:37,289 INFO L87 Difference]: Start difference. First operand 26432 states and 38335 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-27 19:53:38,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:38,554 INFO L93 Difference]: Finished difference Result 26432 states and 38335 transitions. [2024-11-27 19:53:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:53:38,554 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 331 [2024-11-27 19:53:38,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:38,635 INFO L225 Difference]: With dead ends: 26432 [2024-11-27 19:53:38,635 INFO L226 Difference]: Without dead ends: 26291 [2024-11-27 19:53:38,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:53:38,645 INFO L435 NwaCegarLoop]: 3807 mSDtfsCounter, 3722 mSDsluCounter, 7598 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3722 SdHoareTripleChecker+Valid, 11405 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:38,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3722 Valid, 11405 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:53:38,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26291 states. [2024-11-27 19:53:40,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26291 to 21526. [2024-11-27 19:53:40,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21526 states, 16070 states have (on average 1.3490976975731177) internal successors, (21680), 16073 states have internal predecessors, (21680), 4786 states have call successors, (4786), 668 states have call predecessors, (4786), 668 states have return successors, (4786), 4784 states have call predecessors, (4786), 4786 states have call successors, (4786) [2024-11-27 19:53:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21526 states to 21526 states and 31252 transitions. [2024-11-27 19:53:40,131 INFO L78 Accepts]: Start accepts. Automaton has 21526 states and 31252 transitions. Word has length 331 [2024-11-27 19:53:40,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:53:40,131 INFO L471 AbstractCegarLoop]: Abstraction has 21526 states and 31252 transitions. [2024-11-27 19:53:40,131 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-27 19:53:40,132 INFO L276 IsEmpty]: Start isEmpty. Operand 21526 states and 31252 transitions. [2024-11-27 19:53:40,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-27 19:53:40,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:53:40,143 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 17, 17, 17, 17, 17, 17, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:53:40,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 19:53:40,143 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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-27 19:53:40,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:53:40,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1495237521, now seen corresponding path program 1 times [2024-11-27 19:53:40,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:53:40,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889480315] [2024-11-27 19:53:40,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:53:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:53:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:53:44,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1852 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1837 trivial. 0 not checked. [2024-11-27 19:53:44,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:53:44,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889480315] [2024-11-27 19:53:44,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889480315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:53:44,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:53:44,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:53:44,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051510131] [2024-11-27 19:53:44,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:53:44,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:53:44,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:53:44,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:53:44,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:44,208 INFO L87 Difference]: Start difference. First operand 21526 states and 31252 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-27 19:53:48,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:53:50,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:53:50,466 INFO L93 Difference]: Finished difference Result 50098 states and 72745 transitions. [2024-11-27 19:53:50,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:53:50,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 356 [2024-11-27 19:53:50,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:53:50,561 INFO L225 Difference]: With dead ends: 50098 [2024-11-27 19:53:50,562 INFO L226 Difference]: Without dead ends: 30876 [2024-11-27 19:53:50,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:53:50,774 INFO L435 NwaCegarLoop]: 7112 mSDtfsCounter, 3429 mSDsluCounter, 3668 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 10780 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 19:53:50,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 10780 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 86 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 19:53:50,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30876 states.