./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-smsc95xx.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_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1 --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 81007b1d742f027747be9b525fc18b28f43885637f2e3001eda4f4679abc042c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:53:30,783 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:53:30,856 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:53:30,861 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:53:30,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:53:30,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:53:30,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:53:30,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:53:30,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:53:30,890 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:53:30,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:53:30,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:53:30,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:53:30,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:53:30,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:53:30,892 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:53:30,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:53:30,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:53:30,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:53:30,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:53:30,894 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:53:30,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:53:30,895 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_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1 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 -> 81007b1d742f027747be9b525fc18b28f43885637f2e3001eda4f4679abc042c [2024-12-02 11:53:31,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:53:31,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:53:31,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:53:31,175 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:53:31,176 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:53:31,177 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-12-02 11:53:34,357 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/data/214ab36c7/51afa98f8d4d4cfeba28efd17680adb7/FLAGc65ce8046 [2024-12-02 11:53:34,839 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:53:34,840 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-12-02 11:53:34,877 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/data/214ab36c7/51afa98f8d4d4cfeba28efd17680adb7/FLAGc65ce8046 [2024-12-02 11:53:34,890 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/data/214ab36c7/51afa98f8d4d4cfeba28efd17680adb7 [2024-12-02 11:53:34,892 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:53:34,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:53:34,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:53:34,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:53:34,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:53:34,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:53:34" (1/1) ... [2024-12-02 11:53:34,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1628bfed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:34, skipping insertion in model container [2024-12-02 11:53:34,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:53:34" (1/1) ... [2024-12-02 11:53:35,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:53:37,443 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2024-12-02 11:53:37,448 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2024-12-02 11:53:37,448 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2024-12-02 11:53:37,449 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2024-12-02 11:53:37,465 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:53:37,511 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:53:37,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5513] [2024-12-02 11:53:37,639 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/smsc95xx.c"), "i" (84), "i" (12UL)); [5769-5770] [2024-12-02 11:53: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/smsc95xx.c"), "i" (111), "i" (12UL)); [5809-5810] [2024-12-02 11:53:37,653 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/smsc95xx.c"), "i" (344), "i" (12UL)); [6161-6162] [2024-12-02 11:53:37,654 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/smsc95xx.c"), "i" (345), "i" (12UL)); [6172-6173] [2024-12-02 11:53:37,656 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/smsc95xx.c"), "i" (382), "i" (12UL)); [6241-6242] [2024-12-02 11:53:37,657 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/smsc95xx.c"), "i" (383), "i" (12UL)); [6252-6253] [2024-12-02 11:53:37,793 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/smsc95xx.c"), "i" (1678), "i" (12UL)); [8606-8607] [2024-12-02 11:53:37,807 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/smsc95xx.c"), "i" (1827), "i" (12UL)); [8880-8881] [2024-12-02 11:53:37,888 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2024-12-02 11:53:37,889 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2024-12-02 11:53:37,889 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2024-12-02 11:53:37,889 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_1efb3341-46e8-49f6-928d-abcabcd734ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2024-12-02 11:53:37,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:53:38,162 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:53:38,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38 WrapperNode [2024-12-02 11:53:38,163 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:53:38,164 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:53:38,164 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:53:38,164 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:53:38,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:38,245 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:38,523 INFO L138 Inliner]: procedures = 390, calls = 3060, calls flagged for inlining = 184, calls inlined = 169, statements flattened = 7524 [2024-12-02 11:53:38,524 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:53:38,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:53:38,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:53:38,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:53:38,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:38,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:38,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:39,854 INFO L175 MemorySlicer]: Split 1319 memory accesses to 27 slices as follows [217, 2, 1, 2, 2, 23, 19, 16, 1, 8, 2, 40, 8, 3, 1, 2, 1, 2, 1, 2, 4, 53, 876, 3, 10, 10, 10]. 66 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 1, 2, 0, 0, 0, 0, 0, 8, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 776 writes are split as follows [186, 2, 0, 0, 1, 18, 19, 1, 0, 0, 1, 17, 0, 1, 0, 1, 0, 1, 1, 1, 1, 44, 465, 1, 5, 5, 5]. [2024-12-02 11:53:39,854 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:39,855 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,024 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,064 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,132 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:53:40,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:53:40,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:53:40,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:53:40,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (1/1) ... [2024-12-02 11:53:40,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:53:40,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:53:40,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:53:40,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1efb3341-46e8-49f6-928d-abcabcd734ea/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:53:40,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:53:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:53:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-12-02 11:53:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-12-02 11:53:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2024-12-02 11:53:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2024-12-02 11:53:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:53:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:53:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-12-02 11:53:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 11:53:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 11:53:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2024-12-02 11:53:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 11:53:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2024-12-02 11:53:40,263 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:53:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:53:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-12-02 11:53:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:53:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:53:40,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:53:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-12-02 11:53:40,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:53:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-12-02 11:53:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2024-12-02 11:53:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:53:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:53:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:53:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:53:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:53:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:53:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:53:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:53:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 11:53:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 11:53:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:53:40,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 11:53:40,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:53:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2024-12-02 11:53:40,277 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2024-12-02 11:53:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 11:53:40,278 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:53:40,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:53:40,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:53:40,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:53:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:53:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:53:40,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-12-02 11:53:40,283 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:53:40,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:53:40,283 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2024-12-02 11:53:40,283 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2024-12-02 11:53:40,283 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-12-02 11:53:40,283 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-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-12-02 11:53:40,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-12-02 11:53:40,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2024-12-02 11:53:40,284 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:53:40,284 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:53:40,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:53:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:53:40,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 11:53:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:53:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:53:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:53:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 11:53:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 11:53:40,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:53:40,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:53:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:53:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:53:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2024-12-02 11:53:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2024-12-02 11:53:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2024-12-02 11:53:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2024-12-02 11:53:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-12-02 11:53:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-12-02 11:53:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-12-02 11:53:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2024-12-02 11:53:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:53:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2024-12-02 11:53:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2024-12-02 11:53:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:53:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:53:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-12-02 11:53:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:53:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2024-12-02 11:53:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2024-12-02 11:53:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:53:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:53:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:53:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:53:40,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:53:41,496 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:53:41,501 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:53:42,338 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:54:01,700 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 11:54:03,284 INFO L? ?]: Removed 3040 outVars from TransFormulas that were not future-live. [2024-12-02 11:54:03,284 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:54:03,335 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:54:03,335 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 11:54:03,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:54:03 BoogieIcfgContainer [2024-12-02 11:54:03,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:54:03,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:54:03,339 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:54:03,346 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:54:03,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:53:34" (1/3) ... [2024-12-02 11:54:03,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717db72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:54:03, skipping insertion in model container [2024-12-02 11:54:03,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:53:38" (2/3) ... [2024-12-02 11:54:03,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717db72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:54:03, skipping insertion in model container [2024-12-02 11:54:03,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:54:03" (3/3) ... [2024-12-02 11:54:03,349 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-12-02 11:54:03,363 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:54:03,366 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i that has 133 procedures, 2650 locations, 1 initial locations, 81 loop locations, and 3 error locations. [2024-12-02 11:54:03,471 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:54:03,483 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;@6db10fa7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:54:03,484 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:54:03,494 INFO L276 IsEmpty]: Start isEmpty. Operand has 2422 states, 1858 states have (on average 1.383745963401507) internal successors, (2571), 1864 states have internal predecessors, (2571), 480 states have call successors, (480), 82 states have call predecessors, (480), 81 states have return successors, (473), 473 states have call predecessors, (473), 473 states have call successors, (473) [2024-12-02 11:54:03,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 11:54:03,518 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:54:03,519 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:54:03,519 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-12-02 11:54:03,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:54:03,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1654119612, now seen corresponding path program 1 times [2024-12-02 11:54:03,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:54:03,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90113524] [2024-12-02 11:54:03,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:54:03,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:54:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-12-02 11:54:59,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:54:59,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90113524] [2024-12-02 11:54:59,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90113524] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:54:59,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:54:59,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:54:59,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191860903] [2024-12-02 11:54:59,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:54:59,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:54:59,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:54:59,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:54:59,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:54:59,131 INFO L87 Difference]: Start difference. First operand has 2422 states, 1858 states have (on average 1.383745963401507) internal successors, (2571), 1864 states have internal predecessors, (2571), 480 states have call successors, (480), 82 states have call predecessors, (480), 81 states have return successors, (473), 473 states have call predecessors, (473), 473 states have call successors, (473) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:55:03,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:55:04,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:55:04,286 INFO L93 Difference]: Finished difference Result 7078 states and 10630 transitions. [2024-12-02 11:55:04,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:55:04,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 228 [2024-12-02 11:55:04,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:55:04,337 INFO L225 Difference]: With dead ends: 7078 [2024-12-02 11:55:04,337 INFO L226 Difference]: Without dead ends: 4686 [2024-12-02 11:55:04,360 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-12-02 11:55:04,363 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3304 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3304 SdHoareTripleChecker+Valid, 6901 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.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:55:04,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3304 Valid, 6901 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 11:55:04,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4686 states. [2024-12-02 11:55:04,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4686 to 4682. [2024-12-02 11:55:04,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3627 states have (on average 1.3620071684587813) internal successors, (4940), 3638 states have internal predecessors, (4940), 894 states have call successors, (894), 159 states have call predecessors, (894), 158 states have return successors, (890), 890 states have call predecessors, (890), 890 states have call successors, (890) [2024-12-02 11:55:04,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6724 transitions. [2024-12-02 11:55:04,710 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6724 transitions. Word has length 228 [2024-12-02 11:55:04,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:55:04,712 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6724 transitions. [2024-12-02 11:55:04,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:55:04,712 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6724 transitions. [2024-12-02 11:55:04,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-02 11:55:04,720 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:55:04,750 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:55:04,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:55:04,751 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-12-02 11:55:04,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:55:04,753 INFO L85 PathProgramCache]: Analyzing trace with hash -137803380, now seen corresponding path program 1 times [2024-12-02 11:55:04,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:55:04,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962620980] [2024-12-02 11:55:04,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:55:04,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:55:54,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:55:55,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-12-02 11:55:55,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:55:55,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962620980] [2024-12-02 11:55:55,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962620980] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:55:55,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:55:55,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:55:55,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217152699] [2024-12-02 11:55:55,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:55:55,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:55:55,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:55:55,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:55:55,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:55:55,857 INFO L87 Difference]: Start difference. First operand 4682 states and 6724 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:55:59,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:56:01,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:01,484 INFO L93 Difference]: Finished difference Result 11203 states and 16096 transitions. [2024-12-02 11:56:01,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:01,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 243 [2024-12-02 11:56:01,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:01,513 INFO L225 Difference]: With dead ends: 11203 [2024-12-02 11:56:01,513 INFO L226 Difference]: Without dead ends: 6562 [2024-12-02 11:56:01,524 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-12-02 11:56:01,525 INFO L435 NwaCegarLoop]: 3712 mSDtfsCounter, 3030 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 7076 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:01,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3030 Valid, 7076 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 11:56:01,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6562 states. [2024-12-02 11:56:01,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6562 to 6535. [2024-12-02 11:56:01,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6535 states, 5043 states have (on average 1.3650604798730914) internal successors, (6884), 5062 states have internal predecessors, (6884), 1253 states have call successors, (1253), 237 states have call predecessors, (1253), 236 states have return successors, (1249), 1244 states have call predecessors, (1249), 1249 states have call successors, (1249) [2024-12-02 11:56:01,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6535 states to 6535 states and 9386 transitions. [2024-12-02 11:56:01,751 INFO L78 Accepts]: Start accepts. Automaton has 6535 states and 9386 transitions. Word has length 243 [2024-12-02 11:56:01,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:01,752 INFO L471 AbstractCegarLoop]: Abstraction has 6535 states and 9386 transitions. [2024-12-02 11:56:01,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 11:56:01,752 INFO L276 IsEmpty]: Start isEmpty. Operand 6535 states and 9386 transitions. [2024-12-02 11:56:01,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-12-02 11:56:01,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:01,762 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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] [2024-12-02 11:56:01,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:56:01,763 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-12-02 11:56:01,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:01,763 INFO L85 PathProgramCache]: Analyzing trace with hash 908285083, now seen corresponding path program 1 times [2024-12-02 11:56:01,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:01,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911456856] [2024-12-02 11:56:01,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:01,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:50,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2024-12-02 11:56:50,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:50,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911456856] [2024-12-02 11:56:50,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911456856] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:50,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:50,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:56:50,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811163251] [2024-12-02 11:56:50,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:50,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:56:50,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:50,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:56:50,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:56:50,030 INFO L87 Difference]: Start difference. First operand 6535 states and 9386 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 11:56:54,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:56:55,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:55,154 INFO L93 Difference]: Finished difference Result 15320 states and 22007 transitions. [2024-12-02 11:56:55,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:55,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 287 [2024-12-02 11:56:55,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:55,215 INFO L225 Difference]: With dead ends: 15320 [2024-12-02 11:56:55,215 INFO L226 Difference]: Without dead ends: 10845 [2024-12-02 11:56:55,235 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-12-02 11:56:55,235 INFO L435 NwaCegarLoop]: 6716 mSDtfsCounter, 3265 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3265 SdHoareTripleChecker+Valid, 10137 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.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:55,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3265 Valid, 10137 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 11:56:55,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-12-02 11:56:55,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10841. [2024-12-02 11:56:55,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10841 states, 8394 states have (on average 1.3662139623540623) internal successors, (11468), 8419 states have internal predecessors, (11468), 2054 states have call successors, (2054), 391 states have call predecessors, (2054), 390 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-12-02 11:56:55,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10841 states to 10841 states and 15572 transitions. [2024-12-02 11:56:55,722 INFO L78 Accepts]: Start accepts. Automaton has 10841 states and 15572 transitions. Word has length 287 [2024-12-02 11:56:55,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:55,723 INFO L471 AbstractCegarLoop]: Abstraction has 10841 states and 15572 transitions. [2024-12-02 11:56:55,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 11:56:55,723 INFO L276 IsEmpty]: Start isEmpty. Operand 10841 states and 15572 transitions. [2024-12-02 11:56:55,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-12-02 11:56:55,733 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:55,733 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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] [2024-12-02 11:56:55,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:56:55,734 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-12-02 11:56:55,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:55,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1463454179, now seen corresponding path program 1 times [2024-12-02 11:56:55,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:55,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065224750] [2024-12-02 11:56:55,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:55,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:57:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:57:46,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-12-02 11:57:46,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:57:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065224750] [2024-12-02 11:57:46,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065224750] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:57:46,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:57:46,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:57:46,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708695302] [2024-12-02 11:57:46,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:57:46,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:57:46,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:57:46,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:57:46,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:57:46,364 INFO L87 Difference]: Start difference. First operand 10841 states and 15572 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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-12-02 11:57:46,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:57:46,889 INFO L93 Difference]: Finished difference Result 10847 states and 15577 transitions. [2024-12-02 11:57:46,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:57:46,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 287 [2024-12-02 11:57:46,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:57:46,936 INFO L225 Difference]: With dead ends: 10847 [2024-12-02 11:57:46,936 INFO L226 Difference]: Without dead ends: 10845 [2024-12-02 11:57:46,940 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-12-02 11:57:46,941 INFO L435 NwaCegarLoop]: 3451 mSDtfsCounter, 3382 mSDsluCounter, 6889 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 10340 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:57:46,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 10340 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:57:46,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-12-02 11:57:47,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10845. [2024-12-02 11:57:47,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10845 states, 8397 states have (on average 1.3660831249255687) internal successors, (11471), 8422 states have internal predecessors, (11471), 2054 states have call successors, (2054), 392 states have call predecessors, (2054), 391 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-12-02 11:57:47,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10845 states to 10845 states and 15575 transitions. [2024-12-02 11:57:47,256 INFO L78 Accepts]: Start accepts. Automaton has 10845 states and 15575 transitions. Word has length 287 [2024-12-02 11:57:47,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:57:47,257 INFO L471 AbstractCegarLoop]: Abstraction has 10845 states and 15575 transitions. [2024-12-02 11:57:47,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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-12-02 11:57:47,259 INFO L276 IsEmpty]: Start isEmpty. Operand 10845 states and 15575 transitions. [2024-12-02 11:57:47,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-12-02 11:57:47,265 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:57:47,266 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 11:57:47,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:57:47,266 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-12-02 11:57:47,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:57:47,266 INFO L85 PathProgramCache]: Analyzing trace with hash -225345114, now seen corresponding path program 1 times [2024-12-02 11:57:47,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:57:47,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480269771] [2024-12-02 11:57:47,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:57:47,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:58:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:58:36,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1649 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-12-02 11:58:36,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:58:36,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480269771] [2024-12-02 11:58:36,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480269771] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:58:36,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:58:36,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:58:36,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783011849] [2024-12-02 11:58:36,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:58:36,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:58:36,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:58:36,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:58:36,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:58:36,750 INFO L87 Difference]: Start difference. First operand 10845 states and 15575 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 11:58:37,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:58:37,365 INFO L93 Difference]: Finished difference Result 10851 states and 15580 transitions. [2024-12-02 11:58:37,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:58:37,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 292 [2024-12-02 11:58:37,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:58:37,398 INFO L225 Difference]: With dead ends: 10851 [2024-12-02 11:58:37,398 INFO L226 Difference]: Without dead ends: 10849 [2024-12-02 11:58:37,402 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-12-02 11:58:37,403 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3378 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3379 SdHoareTripleChecker+Valid, 10344 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-12-02 11:58:37,403 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3379 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:58:37,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10849 states. [2024-12-02 11:58:37,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10849 to 10849. [2024-12-02 11:58:37,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10849 states, 8400 states have (on average 1.365952380952381) internal successors, (11474), 8425 states have internal predecessors, (11474), 2054 states have call successors, (2054), 393 states have call predecessors, (2054), 392 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-12-02 11:58:37,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10849 states to 10849 states and 15578 transitions. [2024-12-02 11:58:37,705 INFO L78 Accepts]: Start accepts. Automaton has 10849 states and 15578 transitions. Word has length 292 [2024-12-02 11:58:37,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:58:37,705 INFO L471 AbstractCegarLoop]: Abstraction has 10849 states and 15578 transitions. [2024-12-02 11:58:37,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 11:58:37,705 INFO L276 IsEmpty]: Start isEmpty. Operand 10849 states and 15578 transitions. [2024-12-02 11:58:37,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-12-02 11:58:37,713 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:58:37,713 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 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] [2024-12-02 11:58:37,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:58:37,713 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-12-02 11:58:37,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:58:37,714 INFO L85 PathProgramCache]: Analyzing trace with hash 467128595, now seen corresponding path program 1 times [2024-12-02 11:58:37,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:58:37,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297758781] [2024-12-02 11:58:37,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:58:37,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:59:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:59:25,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1664 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1655 trivial. 0 not checked. [2024-12-02 11:59:25,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:59:25,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297758781] [2024-12-02 11:59:25,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297758781] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:59:25,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:59:25,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:59:25,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44643952] [2024-12-02 11:59:25,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:59:25,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:59:25,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:59:25,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:59:25,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:59:25,422 INFO L87 Difference]: Start difference. First operand 10849 states and 15578 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:59:29,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:59:30,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:30,742 INFO L93 Difference]: Finished difference Result 23976 states and 34429 transitions. [2024-12-02 11:59:30,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:59:30,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 306 [2024-12-02 11:59:30,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:30,798 INFO L225 Difference]: With dead ends: 23976 [2024-12-02 11:59:30,798 INFO L226 Difference]: Without dead ends: 15187 [2024-12-02 11:59:30,823 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-12-02 11:59:30,823 INFO L435 NwaCegarLoop]: 6717 mSDtfsCounter, 3298 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 10140 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:30,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 10140 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 11:59:30,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15187 states. [2024-12-02 11:59:31,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15187 to 15157. [2024-12-02 11:59:31,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15157 states, 11753 states have (on average 1.3664596273291925) internal successors, (16060), 11784 states have internal predecessors, (16060), 2855 states have call successors, (2855), 547 states have call predecessors, (2855), 546 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 11:59:31,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15157 states to 15157 states and 21766 transitions. [2024-12-02 11:59:31,247 INFO L78 Accepts]: Start accepts. Automaton has 15157 states and 21766 transitions. Word has length 306 [2024-12-02 11:59:31,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:31,247 INFO L471 AbstractCegarLoop]: Abstraction has 15157 states and 21766 transitions. [2024-12-02 11:59:31,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:59:31,247 INFO L276 IsEmpty]: Start isEmpty. Operand 15157 states and 21766 transitions. [2024-12-02 11:59:31,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-12-02 11:59:31,255 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:31,255 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 11:59:31,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:59:31,255 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-12-02 11:59:31,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:31,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1753654403, now seen corresponding path program 1 times [2024-12-02 11:59:31,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:31,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119870548] [2024-12-02 11:59:31,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:31,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:21,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2024-12-02 12:00:21,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:21,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119870548] [2024-12-02 12:00:21,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119870548] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:21,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:00:21,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:00:21,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836021785] [2024-12-02 12:00:21,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:21,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:00:21,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:21,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:00:21,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:00:21,951 INFO L87 Difference]: Start difference. First operand 15157 states and 21766 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:00:22,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:22,627 INFO L93 Difference]: Finished difference Result 15163 states and 21771 transitions. [2024-12-02 12:00:22,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:00:22,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 297 [2024-12-02 12:00:22,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:22,690 INFO L225 Difference]: With dead ends: 15163 [2024-12-02 12:00:22,690 INFO L226 Difference]: Without dead ends: 15161 [2024-12-02 12:00:22,699 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-12-02 12:00:22,700 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3377 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3378 SdHoareTripleChecker+Valid, 10344 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-12-02 12:00:22,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3378 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:00:22,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15161 states. [2024-12-02 12:00:23,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15161 to 15161. [2024-12-02 12:00:23,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15161 states, 11756 states have (on average 1.3663661109220824) internal successors, (16063), 11787 states have internal predecessors, (16063), 2855 states have call successors, (2855), 548 states have call predecessors, (2855), 547 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 12:00:23,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 21769 transitions. [2024-12-02 12:00:23,244 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 21769 transitions. Word has length 297 [2024-12-02 12:00:23,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:23,245 INFO L471 AbstractCegarLoop]: Abstraction has 15161 states and 21769 transitions. [2024-12-02 12:00:23,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:00:23,246 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 21769 transitions. [2024-12-02 12:00:23,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-12-02 12:00:23,258 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:23,258 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:00:23,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:00:23,259 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-12-02 12:00:23,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:23,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1517279290, now seen corresponding path program 1 times [2024-12-02 12:00:23,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:23,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062451997] [2024-12-02 12:00:23,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:23,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:13,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2024-12-02 12:01:13,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:13,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062451997] [2024-12-02 12:01:13,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062451997] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:13,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:01:13,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:01:13,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386974824] [2024-12-02 12:01:13,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:13,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:01:13,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:13,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:01:13,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:01:13,482 INFO L87 Difference]: Start difference. First operand 15161 states and 21769 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:01:14,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:14,189 INFO L93 Difference]: Finished difference Result 15167 states and 21774 transitions. [2024-12-02 12:01:14,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:01:14,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 302 [2024-12-02 12:01:14,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:14,234 INFO L225 Difference]: With dead ends: 15167 [2024-12-02 12:01:14,235 INFO L226 Difference]: Without dead ends: 15165 [2024-12-02 12:01:14,241 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-12-02 12:01:14,242 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3376 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 10344 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-12-02 12:01:14,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:01:14,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15165 states. [2024-12-02 12:01:14,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15165 to 15165. [2024-12-02 12:01:14,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15165 states, 11759 states have (on average 1.3662726422314824) internal successors, (16066), 11790 states have internal predecessors, (16066), 2855 states have call successors, (2855), 549 states have call predecessors, (2855), 548 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 12:01:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15165 states to 15165 states and 21772 transitions. [2024-12-02 12:01:14,983 INFO L78 Accepts]: Start accepts. Automaton has 15165 states and 21772 transitions. Word has length 302 [2024-12-02 12:01:14,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:14,984 INFO L471 AbstractCegarLoop]: Abstraction has 15165 states and 21772 transitions. [2024-12-02 12:01:14,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:01:14,984 INFO L276 IsEmpty]: Start isEmpty. Operand 15165 states and 21772 transitions. [2024-12-02 12:01:14,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-12-02 12:01:14,991 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:14,991 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:01:14,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:01:14,992 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-12-02 12:01:14,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:14,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1903707939, now seen corresponding path program 1 times [2024-12-02 12:01:14,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:14,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61588876] [2024-12-02 12:01:14,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:14,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:06,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:07,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1679 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1671 trivial. 0 not checked. [2024-12-02 12:02:07,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:07,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61588876] [2024-12-02 12:02:07,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61588876] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:07,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:02:07,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:02:07,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103875103] [2024-12-02 12:02:07,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:07,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:02:07,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:07,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:02:07,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:02:07,915 INFO L87 Difference]: Start difference. First operand 15165 states and 21772 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:02:08,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:08,699 INFO L93 Difference]: Finished difference Result 15171 states and 21777 transitions. [2024-12-02 12:02:08,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:02:08,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 307 [2024-12-02 12:02:08,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:08,738 INFO L225 Difference]: With dead ends: 15171 [2024-12-02 12:02:08,738 INFO L226 Difference]: Without dead ends: 15169 [2024-12-02 12:02:08,743 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-12-02 12:02:08,744 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3375 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3376 SdHoareTripleChecker+Valid, 10344 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-12-02 12:02:08,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3376 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:02:08,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15169 states. [2024-12-02 12:02:09,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15169 to 15169. [2024-12-02 12:02:09,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15169 states, 11762 states have (on average 1.3661792212208808) internal successors, (16069), 11793 states have internal predecessors, (16069), 2855 states have call successors, (2855), 550 states have call predecessors, (2855), 549 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 12:02:09,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15169 states to 15169 states and 21775 transitions. [2024-12-02 12:02:09,250 INFO L78 Accepts]: Start accepts. Automaton has 15169 states and 21775 transitions. Word has length 307 [2024-12-02 12:02:09,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:09,250 INFO L471 AbstractCegarLoop]: Abstraction has 15169 states and 21775 transitions. [2024-12-02 12:02:09,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:02:09,250 INFO L276 IsEmpty]: Start isEmpty. Operand 15169 states and 21775 transitions. [2024-12-02 12:02:09,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-12-02 12:02:09,256 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:09,257 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:02:09,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:02:09,257 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-12-02 12:02:09,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:09,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1040143846, now seen corresponding path program 1 times [2024-12-02 12:02:09,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:09,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507885909] [2024-12-02 12:02:09,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:09,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:03:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:03:03,885 INFO L134 CoverageAnalysis]: Checked inductivity of 1697 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2024-12-02 12:03:03,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:03:03,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507885909] [2024-12-02 12:03:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507885909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:03:03,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:03:03,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:03:03,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856203707] [2024-12-02 12:03:03,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:03:03,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:03:03,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:03:03,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:03:03,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:03:03,888 INFO L87 Difference]: Start difference. First operand 15169 states and 21775 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:03:04,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:03:04,652 INFO L93 Difference]: Finished difference Result 15175 states and 21780 transitions. [2024-12-02 12:03:04,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:03:04,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 312 [2024-12-02 12:03:04,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:03:04,692 INFO L225 Difference]: With dead ends: 15175 [2024-12-02 12:03:04,692 INFO L226 Difference]: Without dead ends: 15173 [2024-12-02 12:03:04,699 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-12-02 12:03:04,700 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3374 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3375 SdHoareTripleChecker+Valid, 10344 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-12-02 12:03:04,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3375 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:03:04,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15173 states. [2024-12-02 12:03:05,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15173 to 15173. [2024-12-02 12:03:05,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15173 states, 11765 states have (on average 1.3660858478538036) internal successors, (16072), 11796 states have internal predecessors, (16072), 2855 states have call successors, (2855), 551 states have call predecessors, (2855), 550 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 12:03:05,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 21778 transitions. [2024-12-02 12:03:05,235 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 21778 transitions. Word has length 312 [2024-12-02 12:03:05,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:03:05,236 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 21778 transitions. [2024-12-02 12:03:05,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:03:05,236 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 21778 transitions. [2024-12-02 12:03:05,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 12:03:05,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:03:05,242 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:03:05,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:03:05,242 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-12-02 12:03:05,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:03:05,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1724215747, now seen corresponding path program 1 times [2024-12-02 12:03:05,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:03:05,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689090816] [2024-12-02 12:03:05,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:03:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:03:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:03:59,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1719 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1707 trivial. 0 not checked. [2024-12-02 12:03:59,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:03:59,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689090816] [2024-12-02 12:03:59,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689090816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:03:59,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:03:59,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:03:59,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308598424] [2024-12-02 12:03:59,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:03:59,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:03:59,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:03:59,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:03:59,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:03:59,245 INFO L87 Difference]: Start difference. First operand 15173 states and 21778 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:04:00,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:04:00,032 INFO L93 Difference]: Finished difference Result 15179 states and 21783 transitions. [2024-12-02 12:04:00,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:04:00,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 317 [2024-12-02 12:04:00,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:04:00,072 INFO L225 Difference]: With dead ends: 15179 [2024-12-02 12:04:00,072 INFO L226 Difference]: Without dead ends: 15177 [2024-12-02 12:04:00,079 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-12-02 12:04:00,080 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3373 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 10344 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-12-02 12:04:00,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3374 Valid, 10344 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:04:00,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15177 states. [2024-12-02 12:04:00,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15177 to 15177. [2024-12-02 12:04:00,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15177 states, 11768 states have (on average 1.3659925220938138) internal successors, (16075), 11799 states have internal predecessors, (16075), 2855 states have call successors, (2855), 552 states have call predecessors, (2855), 551 states have return successors, (2851), 2846 states have call predecessors, (2851), 2851 states have call successors, (2851) [2024-12-02 12:04:00,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15177 states to 15177 states and 21781 transitions. [2024-12-02 12:04:00,620 INFO L78 Accepts]: Start accepts. Automaton has 15177 states and 21781 transitions. Word has length 317 [2024-12-02 12:04:00,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:04:00,621 INFO L471 AbstractCegarLoop]: Abstraction has 15177 states and 21781 transitions. [2024-12-02 12:04:00,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:04:00,621 INFO L276 IsEmpty]: Start isEmpty. Operand 15177 states and 21781 transitions. [2024-12-02 12:04:00,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-12-02 12:04:00,627 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:00,628 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:04:00,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 12:04:00,628 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-12-02 12:04:00,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:00,628 INFO L85 PathProgramCache]: Analyzing trace with hash -809311618, now seen corresponding path program 1 times [2024-12-02 12:04:00,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:00,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090919317] [2024-12-02 12:04:00,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:00,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:04:51,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:04:52,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2024-12-02 12:04:52,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:04:52,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090919317] [2024-12-02 12:04:52,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090919317] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:04:52,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:04:52,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:04:52,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035544998] [2024-12-02 12:04:52,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:04:52,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:04:52,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:04:52,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:04:52,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:04:52,777 INFO L87 Difference]: Start difference. First operand 15177 states and 21781 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:04:56,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:04:58,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:04:58,588 INFO L93 Difference]: Finished difference Result 40582 states and 58247 transitions. [2024-12-02 12:04:58,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:04:58,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 458 [2024-12-02 12:04:58,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:04:58,662 INFO L225 Difference]: With dead ends: 40582 [2024-12-02 12:04:58,662 INFO L226 Difference]: Without dead ends: 25446 [2024-12-02 12:04:58,703 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-12-02 12:04:58,704 INFO L435 NwaCegarLoop]: 3468 mSDtfsCounter, 2850 mSDsluCounter, 3412 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 6880 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:04:58,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 6880 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 12:04:58,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25446 states. [2024-12-02 12:04:59,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25446 to 25389. [2024-12-02 12:04:59,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25389 states, 19623 states have (on average 1.365438516027111) internal successors, (26794), 19670 states have internal predecessors, (26794), 4821 states have call successors, (4821), 943 states have call predecessors, (4821), 942 states have return successors, (4817), 4800 states have call predecessors, (4817), 4817 states have call successors, (4817) [2024-12-02 12:04:59,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25389 states to 25389 states and 36432 transitions. [2024-12-02 12:04:59,764 INFO L78 Accepts]: Start accepts. Automaton has 25389 states and 36432 transitions. Word has length 458 [2024-12-02 12:04:59,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:04:59,764 INFO L471 AbstractCegarLoop]: Abstraction has 25389 states and 36432 transitions. [2024-12-02 12:04:59,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:04:59,764 INFO L276 IsEmpty]: Start isEmpty. Operand 25389 states and 36432 transitions. [2024-12-02 12:04:59,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-12-02 12:04:59,768 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:59,768 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:04:59,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 12:04:59,768 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-12-02 12:04:59,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:59,769 INFO L85 PathProgramCache]: Analyzing trace with hash 785714182, now seen corresponding path program 1 times [2024-12-02 12:04:59,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:59,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885405239] [2024-12-02 12:04:59,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:59,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:05:52,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:05:53,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1731 trivial. 0 not checked. [2024-12-02 12:05:53,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:05:53,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885405239] [2024-12-02 12:05:53,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885405239] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:05:53,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:05:53,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:05:53,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913690058] [2024-12-02 12:05:53,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:05:53,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:05:53,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:05:53,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:05:53,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:05:53,481 INFO L87 Difference]: Start difference. First operand 25389 states and 36432 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:05:54,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:05:54,796 INFO L93 Difference]: Finished difference Result 25525 states and 36528 transitions. [2024-12-02 12:05:54,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:05:54,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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 322 [2024-12-02 12:05:54,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:05:54,857 INFO L225 Difference]: With dead ends: 25525 [2024-12-02 12:05:54,857 INFO L226 Difference]: Without dead ends: 25523 [2024-12-02 12:05:54,865 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-12-02 12:05:54,866 INFO L435 NwaCegarLoop]: 3452 mSDtfsCounter, 3175 mSDsluCounter, 7082 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 10534 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-12-02 12:05:54,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 10534 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 12:05:54,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25523 states. [2024-12-02 12:05:55,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25523 to 25523. [2024-12-02 12:05:55,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25523 states, 19717 states have (on average 1.363696302682964) internal successors, (26888), 19764 states have internal predecessors, (26888), 4821 states have call successors, (4821), 983 states have call predecessors, (4821), 982 states have return successors, (4817), 4800 states have call predecessors, (4817), 4817 states have call successors, (4817) [2024-12-02 12:05:55,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25523 states to 25523 states and 36526 transitions. [2024-12-02 12:05:55,855 INFO L78 Accepts]: Start accepts. Automaton has 25523 states and 36526 transitions. Word has length 322 [2024-12-02 12:05:55,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:05:55,855 INFO L471 AbstractCegarLoop]: Abstraction has 25523 states and 36526 transitions. [2024-12-02 12:05:55,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 12:05:55,856 INFO L276 IsEmpty]: Start isEmpty. Operand 25523 states and 36526 transitions. [2024-12-02 12:05:55,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-12-02 12:05:55,861 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:05:55,861 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:05:55,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 12:05:55,862 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-12-02 12:05:55,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:05:55,862 INFO L85 PathProgramCache]: Analyzing trace with hash 993536584, now seen corresponding path program 1 times [2024-12-02 12:05:55,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:05:55,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788227242] [2024-12-02 12:05:55,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:05:55,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:06:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:06:53,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2024-12-02 12:06:53,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:06:53,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788227242] [2024-12-02 12:06:53,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788227242] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:06:53,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:06:53,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:06:53,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388531033] [2024-12-02 12:06:53,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:06:53,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:06:53,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:06:53,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:06:53,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:06:53,320 INFO L87 Difference]: Start difference. First operand 25523 states and 36526 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:06:57,413 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-12-02 12:06:59,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:06:59,623 INFO L93 Difference]: Finished difference Result 62390 states and 89068 transitions. [2024-12-02 12:06:59,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:06:59,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 464 [2024-12-02 12:06:59,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:06:59,772 INFO L225 Difference]: With dead ends: 62390 [2024-12-02 12:06:59,772 INFO L226 Difference]: Without dead ends: 36908 [2024-12-02 12:06:59,841 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-12-02 12:06:59,841 INFO L435 NwaCegarLoop]: 4422 mSDtfsCounter, 2397 mSDsluCounter, 3411 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 7833 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:06:59,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 7833 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 12:06:59,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36908 states. [2024-12-02 12:07:01,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36908 to 36825. [2024-12-02 12:07:01,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36825 states, 28553 states have (on average 1.3577207298707668) internal successors, (38767), 28658 states have internal predecessors, (38767), 6806 states have call successors, (6806), 1464 states have call predecessors, (6806), 1463 states have return successors, (6802), 6739 states have call predecessors, (6802), 6802 states have call successors, (6802) [2024-12-02 12:07:01,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36825 states to 36825 states and 52375 transitions. [2024-12-02 12:07:01,344 INFO L78 Accepts]: Start accepts. Automaton has 36825 states and 52375 transitions. Word has length 464 [2024-12-02 12:07:01,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:01,345 INFO L471 AbstractCegarLoop]: Abstraction has 36825 states and 52375 transitions. [2024-12-02 12:07:01,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:07:01,345 INFO L276 IsEmpty]: Start isEmpty. Operand 36825 states and 52375 transitions. [2024-12-02 12:07:01,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-12-02 12:07:01,348 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:01,349 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1] [2024-12-02 12:07:01,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 12:07:01,349 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-12-02 12:07:01,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:01,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1369711715, now seen corresponding path program 1 times [2024-12-02 12:07:01,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:01,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032578144] [2024-12-02 12:07:01,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:01,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms