./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_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 81007b1d742f027747be9b525fc18b28f43885637f2e3001eda4f4679abc042c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:53:42,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:53:42,372 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:53:42,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:53:42,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:53:42,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:53:42,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:53:42,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:53:42,432 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:53:42,432 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:53:42,432 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:53:42,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:53:42,433 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:53:42,433 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:53:42,433 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:53:42,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:53:42,434 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:53:42,435 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:53:42,436 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:53:42,437 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:53:42,437 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:53:42,437 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:53:42,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:53:42,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:42,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:53:42,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:53:42,438 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:53:42,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:53:42,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:42,439 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:53:42,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:53:42,440 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:53:42,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:53:42,441 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81007b1d742f027747be9b525fc18b28f43885637f2e3001eda4f4679abc042c [2024-11-28 02:53:42,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:53:42,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:53:42,826 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:53:42,828 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:53:42,828 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:53:42,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-28 02:53:46,131 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/data/514afa305/a17741b869c245e8b7e42e2716a01813/FLAG915079c25 [2024-11-28 02:53:47,218 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:53:47,219 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-28 02:53:47,283 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/data/514afa305/a17741b869c245e8b7e42e2716a01813/FLAG915079c25 [2024-11-28 02:53:47,731 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/data/514afa305/a17741b869c245e8b7e42e2716a01813 [2024-11-28 02:53:47,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:53:47,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:53:47,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:53:47,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:53:47,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:53:47,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:53:47" (1/1) ... [2024-11-28 02:53:47,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ee0832e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:47, skipping insertion in model container [2024-11-28 02:53:47,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:53:47" (1/1) ... [2024-11-28 02:53:47,961 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:53:51,164 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,169 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,169 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,170 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:53:51,260 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:53:51,450 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-11-28 02:53:51,473 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-11-28 02:53:51,476 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-11-28 02:53:51,497 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-11-28 02:53:51,498 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-11-28 02:53:51,501 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-11-28 02:53:51,501 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-11-28 02:53:51,668 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-11-28 02:53:51,682 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-11-28 02:53:51,764 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,765 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,765 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,765 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_b09ab391-f2ea-4afb-aa66-18a709376f3e/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-11-28 02:53:51,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:53:52,062 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:53:52,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52 WrapperNode [2024-11-28 02:53:52,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:53:52,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:53:52,066 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:53:52,067 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:53:52,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:52,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:52,540 INFO L138 Inliner]: procedures = 390, calls = 3060, calls flagged for inlining = 184, calls inlined = 169, statements flattened = 7524 [2024-11-28 02:53:52,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:53:52,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:53:52,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:53:52,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:53:52,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:52,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:52,602 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:53,837 INFO L175 MemorySlicer]: Split 1319 memory accesses to 27 slices as follows [4, 10, 10, 1, 2, 19, 40, 8, 8, 1, 53, 2, 3, 10, 23, 2, 16, 217, 2, 1, 1, 1, 2, 876, 3, 2, 2]. 66 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 1, 2, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 776 writes are split as follows [1, 5, 5, 0, 0, 19, 17, 0, 0, 0, 44, 1, 1, 5, 18, 1, 1, 186, 1, 0, 0, 1, 1, 465, 1, 2, 1]. [2024-11-28 02:53:53,838 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:53,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,120 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,336 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:53:54,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:53:54,437 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:53:54,437 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:53:54,438 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (1/1) ... [2024-11-28 02:53:54,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:54,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:53:54,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:53:54,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09ab391-f2ea-4afb-aa66-18a709376f3e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:53:54,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:53:54,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:53:54,533 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-11-28 02:53:54,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2024-11-28 02:53:54,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:53:54,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:53:54,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:53:54,535 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:53:54,536 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:53:54,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:53:54,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:53:54,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:53:54,536 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2024-11-28 02:53:54,536 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2024-11-28 02:53:54,536 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2024-11-28 02:53:54,536 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2024-11-28 02:53:54,536 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:53:54,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:53:54,540 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2024-11-28 02:53:54,540 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:53:54,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:53:54,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-28 02:53:54,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:53:54,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:53:54,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:53:54,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:53:54,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:53:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-28 02:53:54,549 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:53:54,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:53:54,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:53:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:53:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:53:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:53:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:53:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:53:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:53:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:53:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:53:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-28 02:53:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-28 02:53:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2024-11-28 02:53:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:53:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:53:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:53:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:53:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:53:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:53:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2024-11-28 02:53:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-28 02:53:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:53:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:53:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:53:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:53:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:53:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:53:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:53:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:53:54,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:53:54,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:53:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2024-11-28 02:53:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:53:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-28 02:53:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2024-11-28 02:53:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2024-11-28 02:53:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2024-11-28 02:53:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:53:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2024-11-28 02:53:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:53:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2024-11-28 02:53:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-28 02:53:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:53:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:53:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:53:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:53:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:53:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:53:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:53:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:53:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:53:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-28 02:53:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-28 02:53:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:53:54,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:53:54,583 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2024-11-28 02:53:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2024-11-28 02:53:54,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-28 02:53:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-28 02:53:54,584 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-28 02:53:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-28 02:53:54,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-11-28 02:53:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-11-28 02:53:54,584 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2024-11-28 02:53:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2024-11-28 02:53:54,584 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:53:54,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:53:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:53:54,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:53:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:53:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:53:54,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:53:54,590 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:53:54,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:53:54,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2024-11-28 02:53:54,592 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 02:53:54,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 02:53:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 02:53:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:53:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2024-11-28 02:53:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2024-11-28 02:53:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:53:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-28 02:53:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:53:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2024-11-28 02:53:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2024-11-28 02:53:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:53:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:53:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:53:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:53:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:53:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:53:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:53:56,201 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:53:56,207 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:53:57,290 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:54:20,417 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:54:22,447 INFO L? ?]: Removed 3040 outVars from TransFormulas that were not future-live. [2024-11-28 02:54:22,447 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:54:22,544 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:54:22,548 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:54:22,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:22 BoogieIcfgContainer [2024-11-28 02:54:22,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:54:22,552 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:54:22,552 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:54:22,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:54:22,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:53:47" (1/3) ... [2024-11-28 02:54:22,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60534d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:22, skipping insertion in model container [2024-11-28 02:54:22,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:52" (2/3) ... [2024-11-28 02:54:22,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60534d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:22, skipping insertion in model container [2024-11-28 02:54:22,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:22" (3/3) ... [2024-11-28 02:54:22,572 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-28 02:54:22,595 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:54:22,599 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-11-28 02:54:22,772 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:54:22,791 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;@2d3a9ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:54:22,792 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:54:22,810 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-11-28 02:54:22,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-28 02:54:22,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:22,851 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-11-28 02:54:22,851 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:22,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:22,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1654119612, now seen corresponding path program 1 times [2024-11-28 02:54:22,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627535431] [2024-11-28 02:54:22,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:22,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:24,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:26,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:55:26,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:26,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627535431] [2024-11-28 02:55:26,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627535431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:26,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:26,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:26,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25812796] [2024-11-28 02:55:26,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:26,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:26,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:26,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:26,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:26,057 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-11-28 02:55:30,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:55:31,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:31,591 INFO L93 Difference]: Finished difference Result 7078 states and 10630 transitions. [2024-11-28 02:55:31,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:31,594 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-11-28 02:55:31,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:31,644 INFO L225 Difference]: With dead ends: 7078 [2024-11-28 02:55:31,644 INFO L226 Difference]: Without dead ends: 4686 [2024-11-28 02:55:31,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:31,667 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3304 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:31,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3304 Valid, 6901 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:55:31,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4686 states. [2024-11-28 02:55:32,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4686 to 4682. [2024-11-28 02:55:32,028 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-11-28 02:55:32,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6724 transitions. [2024-11-28 02:55:32,081 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6724 transitions. Word has length 228 [2024-11-28 02:55:32,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:32,084 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6724 transitions. [2024-11-28 02:55:32,084 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-11-28 02:55:32,085 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6724 transitions. [2024-11-28 02:55:32,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-28 02:55:32,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:32,101 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-11-28 02:55:32,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:55:32,102 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:55:32,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:32,103 INFO L85 PathProgramCache]: Analyzing trace with hash -137803380, now seen corresponding path program 1 times [2024-11-28 02:55:32,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:32,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336926745] [2024-11-28 02:55:32,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:32,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:56:33,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:56:34,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:56:34,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:56:34,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336926745] [2024-11-28 02:56:34,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336926745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:56:34,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:56:34,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:56:34,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26953912] [2024-11-28 02:56:34,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:56:34,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:56:34,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:56:34,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:56:34,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:34,126 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-11-28 02:56:38,271 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-11-28 02:56:40,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:56:40,713 INFO L93 Difference]: Finished difference Result 11203 states and 16096 transitions. [2024-11-28 02:56:40,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:56:40,717 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-11-28 02:56:40,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:56:40,826 INFO L225 Difference]: With dead ends: 11203 [2024-11-28 02:56:40,826 INFO L226 Difference]: Without dead ends: 6562 [2024-11-28 02:56:40,874 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:40,875 INFO L435 NwaCegarLoop]: 3712 mSDtfsCounter, 3030 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s 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, 6.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:56:40,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3030 Valid, 7076 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-28 02:56:40,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6562 states. [2024-11-28 02:56:41,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6562 to 6535. [2024-11-28 02:56:41,535 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-11-28 02:56:41,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6535 states to 6535 states and 9386 transitions. [2024-11-28 02:56:41,630 INFO L78 Accepts]: Start accepts. Automaton has 6535 states and 9386 transitions. Word has length 243 [2024-11-28 02:56:41,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:56:41,631 INFO L471 AbstractCegarLoop]: Abstraction has 6535 states and 9386 transitions. [2024-11-28 02:56:41,632 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-11-28 02:56:41,632 INFO L276 IsEmpty]: Start isEmpty. Operand 6535 states and 9386 transitions. [2024-11-28 02:56:41,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-28 02:56:41,663 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:56:41,664 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-11-28 02:56:41,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:56:41,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:56:41,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:56:41,673 INFO L85 PathProgramCache]: Analyzing trace with hash 908285083, now seen corresponding path program 1 times [2024-11-28 02:56:41,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:56:41,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320811847] [2024-11-28 02:56:41,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:56:41,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:50,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:51,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2024-11-28 02:57:51,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:57:51,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320811847] [2024-11-28 02:57:51,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320811847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:57:51,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:57:51,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:57:51,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685139190] [2024-11-28 02:57:51,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:57:51,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:57:51,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:57:51,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:57:51,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:57:51,991 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-11-28 02:57:56,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:57:57,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:57,367 INFO L93 Difference]: Finished difference Result 15320 states and 22007 transitions. [2024-11-28 02:57:57,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:57:57,368 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-11-28 02:57:57,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:57:57,454 INFO L225 Difference]: With dead ends: 15320 [2024-11-28 02:57:57,454 INFO L226 Difference]: Without dead ends: 10845 [2024-11-28 02:57:57,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:57:57,484 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:57:57,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3265 Valid, 10137 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:57:57,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-11-28 02:57:58,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10841. [2024-11-28 02:57:58,056 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-11-28 02:57:58,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10841 states to 10841 states and 15572 transitions. [2024-11-28 02:57:58,138 INFO L78 Accepts]: Start accepts. Automaton has 10841 states and 15572 transitions. Word has length 287 [2024-11-28 02:57:58,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:57:58,139 INFO L471 AbstractCegarLoop]: Abstraction has 10841 states and 15572 transitions. [2024-11-28 02:57:58,140 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-11-28 02:57:58,140 INFO L276 IsEmpty]: Start isEmpty. Operand 10841 states and 15572 transitions. [2024-11-28 02:57:58,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-28 02:57:58,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:57:58,154 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-11-28 02:57:58,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:57:58,154 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:57:58,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:58,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1463454179, now seen corresponding path program 1 times [2024-11-28 02:57:58,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:57:58,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044219448] [2024-11-28 02:57:58,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:58,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:07,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:10,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-11-28 02:59:10,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:10,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044219448] [2024-11-28 02:59:10,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044219448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:10,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:10,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:59:10,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322608225] [2024-11-28 02:59:10,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:10,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:59:10,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:10,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:59:10,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:10,114 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-11-28 02:59:10,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:10,992 INFO L93 Difference]: Finished difference Result 10847 states and 15577 transitions. [2024-11-28 02:59:10,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:59:10,994 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-11-28 02:59:10,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:11,110 INFO L225 Difference]: With dead ends: 10847 [2024-11-28 02:59:11,111 INFO L226 Difference]: Without dead ends: 10845 [2024-11-28 02:59:11,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:59:11,122 INFO L435 NwaCegarLoop]: 3451 mSDtfsCounter, 3382 mSDsluCounter, 6889 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:11,123 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.3s Time] [2024-11-28 02:59:11,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-11-28 02:59:11,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10845. [2024-11-28 02:59:11,837 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-11-28 02:59:11,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10845 states to 10845 states and 15575 transitions. [2024-11-28 02:59:11,904 INFO L78 Accepts]: Start accepts. Automaton has 10845 states and 15575 transitions. Word has length 287 [2024-11-28 02:59:11,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:11,908 INFO L471 AbstractCegarLoop]: Abstraction has 10845 states and 15575 transitions. [2024-11-28 02:59:11,909 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-11-28 02:59:11,909 INFO L276 IsEmpty]: Start isEmpty. Operand 10845 states and 15575 transitions. [2024-11-28 02:59:11,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-28 02:59:11,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:11,923 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-11-28 02:59:11,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:59:11,924 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:59:11,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:11,924 INFO L85 PathProgramCache]: Analyzing trace with hash -225345114, now seen corresponding path program 1 times [2024-11-28 02:59:11,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:11,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672153978] [2024-11-28 02:59:11,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:11,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1649 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-11-28 03:00:19,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672153978] [2024-11-28 03:00:19,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672153978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:19,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:19,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:00:19,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972681665] [2024-11-28 03:00:19,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:19,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:00:19,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:19,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:00:19,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:00:19,140 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-11-28 03:00:19,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:19,971 INFO L93 Difference]: Finished difference Result 10851 states and 15580 transitions. [2024-11-28 03:00:19,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:00:19,972 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-11-28 03:00:19,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:20,043 INFO L225 Difference]: With dead ends: 10851 [2024-11-28 03:00:20,044 INFO L226 Difference]: Without dead ends: 10849 [2024-11-28 03:00:20,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:00:20,053 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:20,054 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.3s Time] [2024-11-28 03:00:20,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10849 states. [2024-11-28 03:00:20,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10849 to 10849. [2024-11-28 03:00:20,603 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-11-28 03:00:20,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10849 states to 10849 states and 15578 transitions. [2024-11-28 03:00:20,671 INFO L78 Accepts]: Start accepts. Automaton has 10849 states and 15578 transitions. Word has length 292 [2024-11-28 03:00:20,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:20,672 INFO L471 AbstractCegarLoop]: Abstraction has 10849 states and 15578 transitions. [2024-11-28 03:00:20,673 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-11-28 03:00:20,674 INFO L276 IsEmpty]: Start isEmpty. Operand 10849 states and 15578 transitions. [2024-11-28 03:00:20,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-28 03:00:20,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:20,688 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-11-28 03:00:20,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:00:20,689 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:00:20,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:20,689 INFO L85 PathProgramCache]: Analyzing trace with hash 467128595, now seen corresponding path program 1 times [2024-11-28 03:00:20,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:20,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175032352] [2024-11-28 03:00:20,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:20,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1664 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1655 trivial. 0 not checked. [2024-11-28 03:01:26,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:26,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175032352] [2024-11-28 03:01:26,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175032352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:26,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:26,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:01:26,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046539828] [2024-11-28 03:01:26,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:26,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:26,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:26,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:26,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:26,815 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-11-28 03:01:30,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:01:32,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:32,481 INFO L93 Difference]: Finished difference Result 23976 states and 34429 transitions. [2024-11-28 03:01:32,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:32,482 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-11-28 03:01:32,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:32,576 INFO L225 Difference]: With dead ends: 23976 [2024-11-28 03:01:32,577 INFO L226 Difference]: Without dead ends: 15187 [2024-11-28 03:01:32,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:32,622 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:32,622 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.1s Time] [2024-11-28 03:01:32,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15187 states. [2024-11-28 03:01:33,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15187 to 15157. [2024-11-28 03:01:33,350 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-11-28 03:01:33,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15157 states to 15157 states and 21766 transitions. [2024-11-28 03:01:33,439 INFO L78 Accepts]: Start accepts. Automaton has 15157 states and 21766 transitions. Word has length 306 [2024-11-28 03:01:33,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:33,442 INFO L471 AbstractCegarLoop]: Abstraction has 15157 states and 21766 transitions. [2024-11-28 03:01:33,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 03:01:33,443 INFO L276 IsEmpty]: Start isEmpty. Operand 15157 states and 21766 transitions. [2024-11-28 03:01:33,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-28 03:01:33,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:33,458 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-11-28 03:01:33,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:01:33,459 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:01:33,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:33,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1753654403, now seen corresponding path program 1 times [2024-11-28 03:01:33,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:33,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501292461] [2024-11-28 03:01:33,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:33,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2024-11-28 03:02:35,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:35,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501292461] [2024-11-28 03:02:35,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501292461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:35,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:35,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:02:35,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669463132] [2024-11-28 03:02:35,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:35,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:02:35,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:35,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:02:35,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:02:35,289 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-11-28 03:02:36,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:36,188 INFO L93 Difference]: Finished difference Result 15163 states and 21771 transitions. [2024-11-28 03:02:36,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:02:36,189 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-11-28 03:02:36,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:36,278 INFO L225 Difference]: With dead ends: 15163 [2024-11-28 03:02:36,278 INFO L226 Difference]: Without dead ends: 15161 [2024-11-28 03:02:36,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:02:36,291 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3377 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:36,293 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.3s Time] [2024-11-28 03:02:36,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15161 states. [2024-11-28 03:02:36,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15161 to 15161. [2024-11-28 03:02:37,002 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-11-28 03:02:37,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 21769 transitions. [2024-11-28 03:02:37,084 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 21769 transitions. Word has length 297 [2024-11-28 03:02:37,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:37,086 INFO L471 AbstractCegarLoop]: Abstraction has 15161 states and 21769 transitions. [2024-11-28 03:02:37,087 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-11-28 03:02:37,087 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 21769 transitions. [2024-11-28 03:02:37,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-28 03:02:37,100 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:37,102 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-11-28 03:02:37,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:02:37,102 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:02:37,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:37,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1517279290, now seen corresponding path program 1 times [2024-11-28 03:02:37,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:37,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099443241] [2024-11-28 03:02:37,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:37,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2024-11-28 03:03:36,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:36,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099443241] [2024-11-28 03:03:36,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099443241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:36,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:36,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:03:36,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854027624] [2024-11-28 03:03:36,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:36,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:03:36,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:36,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:03:36,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:03:36,905 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-11-28 03:03:37,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:37,933 INFO L93 Difference]: Finished difference Result 15167 states and 21774 transitions. [2024-11-28 03:03:37,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:03:37,935 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-11-28 03:03:37,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:38,029 INFO L225 Difference]: With dead ends: 15167 [2024-11-28 03:03:38,029 INFO L226 Difference]: Without dead ends: 15165 [2024-11-28 03:03:38,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:03:38,043 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3376 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:38,043 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.3s Time] [2024-11-28 03:03:38,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15165 states. [2024-11-28 03:03:38,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15165 to 15165. [2024-11-28 03:03:38,833 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-11-28 03:03:38,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15165 states to 15165 states and 21772 transitions. [2024-11-28 03:03:38,920 INFO L78 Accepts]: Start accepts. Automaton has 15165 states and 21772 transitions. Word has length 302 [2024-11-28 03:03:38,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:38,921 INFO L471 AbstractCegarLoop]: Abstraction has 15165 states and 21772 transitions. [2024-11-28 03:03:38,921 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-11-28 03:03:38,922 INFO L276 IsEmpty]: Start isEmpty. Operand 15165 states and 21772 transitions. [2024-11-28 03:03:38,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-28 03:03:38,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:38,940 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-11-28 03:03:38,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:03:38,940 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:03:38,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:38,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1903707939, now seen corresponding path program 1 times [2024-11-28 03:03:38,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:38,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256283397] [2024-11-28 03:03:38,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:38,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:36,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:37,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1679 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1671 trivial. 0 not checked. [2024-11-28 03:04:37,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:37,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256283397] [2024-11-28 03:04:37,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256283397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:04:37,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:04:37,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:04:37,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292575193] [2024-11-28 03:04:37,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:04:37,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:04:37,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:04:37,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:04:37,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:04:37,855 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-11-28 03:04:38,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:38,687 INFO L93 Difference]: Finished difference Result 15171 states and 21777 transitions. [2024-11-28 03:04:38,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:04:38,687 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-11-28 03:04:38,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:38,759 INFO L225 Difference]: With dead ends: 15171 [2024-11-28 03:04:38,759 INFO L226 Difference]: Without dead ends: 15169 [2024-11-28 03:04:38,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:04:38,770 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-11-28 03:04:38,771 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-11-28 03:04:38,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15169 states. [2024-11-28 03:04:39,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15169 to 15169. [2024-11-28 03:04:39,645 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-11-28 03:04:39,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15169 states to 15169 states and 21775 transitions. [2024-11-28 03:04:39,716 INFO L78 Accepts]: Start accepts. Automaton has 15169 states and 21775 transitions. Word has length 307 [2024-11-28 03:04:39,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:39,718 INFO L471 AbstractCegarLoop]: Abstraction has 15169 states and 21775 transitions. [2024-11-28 03:04:39,718 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-11-28 03:04:39,718 INFO L276 IsEmpty]: Start isEmpty. Operand 15169 states and 21775 transitions. [2024-11-28 03:04:39,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 03:04:39,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:39,734 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-11-28 03:04:39,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:04:39,735 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:04:39,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:39,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1040143846, now seen corresponding path program 1 times [2024-11-28 03:04:39,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:39,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333859026] [2024-11-28 03:04:39,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:39,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:33,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1697 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2024-11-28 03:05:33,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:33,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333859026] [2024-11-28 03:05:33,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333859026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:33,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:33,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:33,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078060946] [2024-11-28 03:05:33,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:33,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:33,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:33,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:33,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:33,654 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-11-28 03:05:34,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:34,392 INFO L93 Difference]: Finished difference Result 15175 states and 21780 transitions. [2024-11-28 03:05:34,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:34,393 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-11-28 03:05:34,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:34,473 INFO L225 Difference]: With dead ends: 15175 [2024-11-28 03:05:34,473 INFO L226 Difference]: Without dead ends: 15173 [2024-11-28 03:05:34,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:05:34,485 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-11-28 03:05:34,485 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-11-28 03:05:34,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15173 states. [2024-11-28 03:05:35,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15173 to 15173. [2024-11-28 03:05:35,353 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-11-28 03:05:35,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 21778 transitions. [2024-11-28 03:05:35,425 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 21778 transitions. Word has length 312 [2024-11-28 03:05:35,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:35,426 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 21778 transitions. [2024-11-28 03:05:35,426 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-11-28 03:05:35,427 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 21778 transitions. [2024-11-28 03:05:35,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 03:05:35,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:35,439 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-11-28 03:05:35,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:05:35,440 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:05:35,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:35,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1724215747, now seen corresponding path program 1 times [2024-11-28 03:05:35,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:35,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469901175] [2024-11-28 03:05:35,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:35,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:32,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1719 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1707 trivial. 0 not checked. [2024-11-28 03:06:32,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:32,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469901175] [2024-11-28 03:06:32,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469901175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:32,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:32,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:06:32,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395626102] [2024-11-28 03:06:32,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:32,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:32,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:32,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:32,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:32,150 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-11-28 03:06:32,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:32,961 INFO L93 Difference]: Finished difference Result 15179 states and 21783 transitions. [2024-11-28 03:06:32,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:32,961 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-11-28 03:06:32,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:33,022 INFO L225 Difference]: With dead ends: 15179 [2024-11-28 03:06:33,022 INFO L226 Difference]: Without dead ends: 15177 [2024-11-28 03:06:33,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:33,029 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-11-28 03:06:33,030 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-11-28 03:06:33,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15177 states. [2024-11-28 03:06:33,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15177 to 15177. [2024-11-28 03:06:33,744 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-11-28 03:06:33,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15177 states to 15177 states and 21781 transitions. [2024-11-28 03:06:33,818 INFO L78 Accepts]: Start accepts. Automaton has 15177 states and 21781 transitions. Word has length 317 [2024-11-28 03:06:33,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:33,819 INFO L471 AbstractCegarLoop]: Abstraction has 15177 states and 21781 transitions. [2024-11-28 03:06:33,819 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-11-28 03:06:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 15177 states and 21781 transitions. [2024-11-28 03:06:33,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:06:33,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:33,831 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-11-28 03:06:33,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:06:33,831 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-11-28 03:06:33,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:33,832 INFO L85 PathProgramCache]: Analyzing trace with hash 993536584, now seen corresponding path program 1 times [2024-11-28 03:06:33,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:33,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43945997] [2024-11-28 03:06:33,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:33,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:30,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2024-11-28 03:07:31,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43945997] [2024-11-28 03:07:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43945997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:31,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:31,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:31,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426648986] [2024-11-28 03:07:31,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:31,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:31,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:31,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:31,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:31,517 INFO L87 Difference]: Start difference. First operand 15177 states and 21781 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-11-28 03:07:35,655 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-11-28 03:07:37,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:37,461 INFO L93 Difference]: Finished difference Result 40578 states and 58246 transitions. [2024-11-28 03:07:37,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:37,462 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-11-28 03:07:37,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:37,584 INFO L225 Difference]: With dead ends: 40578 [2024-11-28 03:07:37,585 INFO L226 Difference]: Without dead ends: 25442 [2024-11-28 03:07:37,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:37,647 INFO L435 NwaCegarLoop]: 3594 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, 7005 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-11-28 03:07:37,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 7005 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 03:07:37,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25442 states. [2024-11-28 03:07:38,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25442 to 25375. [2024-11-28 03:07:38,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25375 states, 19711 states have (on average 1.3660900005073309) internal successors, (26927), 19778 states have internal predecessors, (26927), 4728 states have call successors, (4728), 934 states have call predecessors, (4728), 933 states have return successors, (4724), 4697 states have call predecessors, (4724), 4724 states have call successors, (4724) [2024-11-28 03:07:38,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25375 states to 25375 states and 36379 transitions. [2024-11-28 03:07:38,836 INFO L78 Accepts]: Start accepts. Automaton has 25375 states and 36379 transitions. Word has length 464 [2024-11-28 03:07:38,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:38,837 INFO L471 AbstractCegarLoop]: Abstraction has 25375 states and 36379 transitions. [2024-11-28 03:07:38,837 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-11-28 03:07:38,837 INFO L276 IsEmpty]: Start isEmpty. Operand 25375 states and 36379 transitions. [2024-11-28 03:07:38,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-28 03:07:38,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:38,851 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-11-28 03:07:38,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:07:38,851 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:07:38,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:38,852 INFO L85 PathProgramCache]: Analyzing trace with hash -809311618, now seen corresponding path program 1 times [2024-11-28 03:07:38,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:38,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874196096] [2024-11-28 03:07:38,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:38,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms