./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-24 01:09:55,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:09:55,969 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:09:55,982 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:09:55,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:09:56,013 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:09:56,014 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:09:56,014 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:09:56,014 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:09:56,015 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:09:56,015 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:09:56,015 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:09:56,015 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:09:56,015 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:09:56,016 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:09:56,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:09:56,017 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:09:56,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:09:56,018 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:09:56,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:09:56,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:09:56,019 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:09:56,019 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC 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-24 01:09:56,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:09:56,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:09:56,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:09:56,374 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:09:56,375 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:09:56,376 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-24 01:09:59,846 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/data/4fadf9c93/bf4b4f1477f945a2b542afa4df57868a/FLAG35bc9e18e [2024-11-24 01:10:00,931 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:10:00,933 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-24 01:10:01,011 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/data/4fadf9c93/bf4b4f1477f945a2b542afa4df57868a/FLAG35bc9e18e [2024-11-24 01:10:01,035 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/data/4fadf9c93/bf4b4f1477f945a2b542afa4df57868a [2024-11-24 01:10:01,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:10:01,041 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:10:01,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:01,043 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:10:01,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:10:01,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:01" (1/1) ... [2024-11-24 01:10:01,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48cdac5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:01, skipping insertion in model container [2024-11-24 01:10:01,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:01" (1/1) ... [2024-11-24 01:10:01,190 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:10:04,372 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:04,377 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:04,378 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:04,378 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:04,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:04,442 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:10:04,683 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-24 01:10:04,702 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-24 01:10:04,705 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-24 01:10:04,733 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-24 01:10:04,734 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-24 01:10:04,737 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-24 01:10:04,738 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-24 01:10:04,920 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-24 01:10:04,941 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-24 01:10:05,050 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:05,051 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:05,053 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:05,054 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_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/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-24 01:10:05,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:05,395 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:10:05,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05 WrapperNode [2024-11-24 01:10:05,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:05,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:05,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:10:05,399 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:10:05,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:05,535 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:05,844 INFO L138 Inliner]: procedures = 390, calls = 3060, calls flagged for inlining = 184, calls inlined = 169, statements flattened = 7524 [2024-11-24 01:10:05,846 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:05,847 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:10:05,848 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:10:05,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:10:05,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:05,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:05,931 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:07,535 INFO L175 MemorySlicer]: Split 1319 memory accesses to 27 slices as follows [3, 1, 1, 2, 1, 2, 217, 1, 19, 8, 8, 40, 53, 16, 1, 3, 23, 2, 2, 876, 2, 10, 10, 10, 2, 2, 4]. 66 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 1, 2, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 776 writes are split as follows [1, 1, 0, 0, 0, 1, 186, 0, 19, 0, 0, 17, 44, 1, 0, 1, 18, 1, 1, 465, 2, 5, 5, 5, 1, 1, 1]. [2024-11-24 01:10:07,535 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:07,536 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:07,891 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:07,909 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:07,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:08,022 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:08,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:08,142 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:10:08,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:10:08,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:10:08,144 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:10:08,145 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (1/1) ... [2024-11-24 01:10:08,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:08,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:08,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:10:08,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fa59dbb-d871-4a2a-87cf-dc6e9d563904/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:10:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:10:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:10:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-11-24 01:10:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-11-24 01:10:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2024-11-24 01:10:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2024-11-24 01:10:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:10:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:10:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-11-24 01:10:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-11-24 01:10:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2024-11-24 01:10:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2024-11-24 01:10:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2024-11-24 01:10:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2024-11-24 01:10:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:10:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:10:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:10:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2024-11-24 01:10:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2024-11-24 01:10:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:10:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2024-11-24 01:10:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:10:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:10:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:10:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:10:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:10:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:10:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-24 01:10:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:10:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:10:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:10:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-24 01:10:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:10:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:10:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:10:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:10:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:10:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-24 01:10:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2024-11-24 01:10:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:10:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:10:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:10:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:10:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:10:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:10:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:10:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:10:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:10:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:10:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:10:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:10:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:10:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:10:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:10:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:10:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:10:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2024-11-24 01:10:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2024-11-24 01:10:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:10:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:10:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-24 01:10:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-24 01:10:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2024-11-24 01:10:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2024-11-24 01:10:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:10:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:10:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:10:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:10:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:10:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:10:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:10:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:10:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:10:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-24 01:10:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:10:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2024-11-24 01:10:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2024-11-24 01:10:08,274 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-24 01:10:08,274 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-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-24 01:10:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-11-24 01:10:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2024-11-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2024-11-24 01:10:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2024-11-24 01:10:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:10:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:10:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:10:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:10:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:10:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:10:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:10:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:10:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:10:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:10:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:10:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:10:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2024-11-24 01:10:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2024-11-24 01:10:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2024-11-24 01:10:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:10:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-24 01:10:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:10:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2024-11-24 01:10:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2024-11-24 01:10:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2024-11-24 01:10:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:10:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:10:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:10:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:10:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:10:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:10:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:10:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:10:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:10:09,934 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:10:09,938 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:10:11,104 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:10:33,570 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:10:35,585 INFO L? ?]: Removed 3040 outVars from TransFormulas that were not future-live. [2024-11-24 01:10:35,585 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:10:35,673 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:10:35,673 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 01:10:35,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:35 BoogieIcfgContainer [2024-11-24 01:10:35,674 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:10:35,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:10:35,677 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:10:35,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:10:35,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:10:01" (1/3) ... [2024-11-24 01:10:35,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a85911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:35, skipping insertion in model container [2024-11-24 01:10:35,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:05" (2/3) ... [2024-11-24 01:10:35,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a85911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:35, skipping insertion in model container [2024-11-24 01:10:35,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:35" (3/3) ... [2024-11-24 01:10:35,690 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2024-11-24 01:10:35,709 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:10:35,713 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-24 01:10:35,868 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:10:35,883 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;@6d9d3475, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:10:35,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:10:35,896 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-24 01:10:35,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-24 01:10:35,929 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:10:35,930 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-24 01:10:35,931 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-24 01:10:35,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:35,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1654119612, now seen corresponding path program 1 times [2024-11-24 01:10:35,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:35,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222952778] [2024-11-24 01:10:35,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:35,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:41,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:43,685 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-24 01:11:43,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:43,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222952778] [2024-11-24 01:11:43,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222952778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:43,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:43,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:11:43,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444384633] [2024-11-24 01:11:43,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:43,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:11:43,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:43,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:11:43,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:11:43,742 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-24 01:11:47,921 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-24 01:11:49,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:11:49,175 INFO L93 Difference]: Finished difference Result 7078 states and 10630 transitions. [2024-11-24 01:11:49,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:11:49,179 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-24 01:11:49,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:11:49,246 INFO L225 Difference]: With dead ends: 7078 [2024-11-24 01:11:49,246 INFO L226 Difference]: Without dead ends: 4686 [2024-11-24 01:11:49,272 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-24 01:11:49,275 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3304 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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-24 01:11:49,279 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-24 01:11:49,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4686 states. [2024-11-24 01:11:49,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4686 to 4682. [2024-11-24 01:11:49,678 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-24 01:11:49,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6724 transitions. [2024-11-24 01:11:49,741 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6724 transitions. Word has length 228 [2024-11-24 01:11:49,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:11:49,744 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6724 transitions. [2024-11-24 01:11:49,745 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-24 01:11:49,745 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6724 transitions. [2024-11-24 01:11:49,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-24 01:11:49,762 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:11:49,762 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-24 01:11:49,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:11:49,763 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-24 01:11:49,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:49,764 INFO L85 PathProgramCache]: Analyzing trace with hash -137803380, now seen corresponding path program 1 times [2024-11-24 01:11:49,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:49,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563164302] [2024-11-24 01:11:49,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:49,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:48,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:49,018 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-24 01:12:49,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:49,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563164302] [2024-11-24 01:12:49,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563164302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:49,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:49,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:12:49,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633943401] [2024-11-24 01:12:49,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:49,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:12:49,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:49,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:12:49,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:12:49,025 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-24 01:12:53,173 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-24 01:12:55,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:12:55,302 INFO L93 Difference]: Finished difference Result 11203 states and 16096 transitions. [2024-11-24 01:12:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:12:55,303 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-24 01:12:55,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:12:55,360 INFO L225 Difference]: With dead ends: 11203 [2024-11-24 01:12:55,360 INFO L226 Difference]: Without dead ends: 6562 [2024-11-24 01:12:55,380 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-24 01:12:55,382 INFO L435 NwaCegarLoop]: 3712 mSDtfsCounter, 3030 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 7076 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:12:55,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3030 Valid, 7076 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-24 01:12:55,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6562 states. [2024-11-24 01:12:55,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6562 to 6535. [2024-11-24 01:12:55,755 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-24 01:12:55,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6535 states to 6535 states and 9386 transitions. [2024-11-24 01:12:55,810 INFO L78 Accepts]: Start accepts. Automaton has 6535 states and 9386 transitions. Word has length 243 [2024-11-24 01:12:55,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:12:55,812 INFO L471 AbstractCegarLoop]: Abstraction has 6535 states and 9386 transitions. [2024-11-24 01:12:55,812 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-24 01:12:55,814 INFO L276 IsEmpty]: Start isEmpty. Operand 6535 states and 9386 transitions. [2024-11-24 01:12:55,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-24 01:12:55,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:12:55,833 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-24 01:12:55,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:12:55,835 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-24 01:12:55,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:55,836 INFO L85 PathProgramCache]: Analyzing trace with hash 908285083, now seen corresponding path program 1 times [2024-11-24 01:12:55,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:55,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215031246] [2024-11-24 01:12:55,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:55,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:14:00,593 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-24 01:14:00,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:14:00,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215031246] [2024-11-24 01:14:00,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215031246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:14:00,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:14:00,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:14:00,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587205563] [2024-11-24 01:14:00,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:14:00,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:14:00,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:14:00,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:14:00,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:14:00,606 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-24 01:14:04,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:14:06,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:14:06,048 INFO L93 Difference]: Finished difference Result 15320 states and 22007 transitions. [2024-11-24 01:14:06,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:14:06,048 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-24 01:14:06,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:14:06,133 INFO L225 Difference]: With dead ends: 15320 [2024-11-24 01:14:06,134 INFO L226 Difference]: Without dead ends: 10845 [2024-11-24 01:14:06,159 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-24 01:14:06,164 INFO L435 NwaCegarLoop]: 6716 mSDtfsCounter, 3265 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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-24 01:14:06,164 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-24 01:14:06,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-11-24 01:14:06,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10841. [2024-11-24 01:14:06,706 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-24 01:14:06,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10841 states to 10841 states and 15572 transitions. [2024-11-24 01:14:06,788 INFO L78 Accepts]: Start accepts. Automaton has 10841 states and 15572 transitions. Word has length 287 [2024-11-24 01:14:06,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:14:06,789 INFO L471 AbstractCegarLoop]: Abstraction has 10841 states and 15572 transitions. [2024-11-24 01:14:06,790 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-24 01:14:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand 10841 states and 15572 transitions. [2024-11-24 01:14:06,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-24 01:14:06,804 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:14:06,805 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-24 01:14:06,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:14:06,805 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-24 01:14:06,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:14:06,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1463454179, now seen corresponding path program 1 times [2024-11-24 01:14:06,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:14:06,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309686095] [2024-11-24 01:14:06,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:14:06,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:10,851 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-24 01:15:10,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:10,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309686095] [2024-11-24 01:15:10,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309686095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:10,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:10,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:15:10,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617398521] [2024-11-24 01:15:10,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:10,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:10,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:10,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:10,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:15:10,858 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-24 01:15:11,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:11,700 INFO L93 Difference]: Finished difference Result 10847 states and 15577 transitions. [2024-11-24 01:15:11,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:11,701 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-24 01:15:11,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:11,807 INFO L225 Difference]: With dead ends: 10847 [2024-11-24 01:15:11,807 INFO L226 Difference]: Without dead ends: 10845 [2024-11-24 01:15:11,816 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-24 01:15:11,817 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-24 01:15:11,819 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-24 01:15:11,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10845 states. [2024-11-24 01:15:12,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10845 to 10845. [2024-11-24 01:15:12,418 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-24 01:15:12,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10845 states to 10845 states and 15575 transitions. [2024-11-24 01:15:12,489 INFO L78 Accepts]: Start accepts. Automaton has 10845 states and 15575 transitions. Word has length 287 [2024-11-24 01:15:12,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:12,490 INFO L471 AbstractCegarLoop]: Abstraction has 10845 states and 15575 transitions. [2024-11-24 01:15:12,491 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-24 01:15:12,495 INFO L276 IsEmpty]: Start isEmpty. Operand 10845 states and 15575 transitions. [2024-11-24 01:15:12,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-24 01:15:12,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:12,507 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-24 01:15:12,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:15:12,507 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-24 01:15:12,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:12,508 INFO L85 PathProgramCache]: Analyzing trace with hash -225345114, now seen corresponding path program 1 times [2024-11-24 01:15:12,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:12,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360905458] [2024-11-24 01:15:12,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:12,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:14,612 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-24 01:16:14,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:14,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360905458] [2024-11-24 01:16:14,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360905458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:14,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:14,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:16:14,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276863607] [2024-11-24 01:16:14,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:14,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:16:14,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:14,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:16:14,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:16:14,618 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-24 01:16:15,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:16:15,525 INFO L93 Difference]: Finished difference Result 10851 states and 15580 transitions. [2024-11-24 01:16:15,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:16:15,526 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-24 01:16:15,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:16:15,592 INFO L225 Difference]: With dead ends: 10851 [2024-11-24 01:16:15,592 INFO L226 Difference]: Without dead ends: 10849 [2024-11-24 01:16:15,600 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-24 01:16:15,602 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 3378 mSDsluCounter, 6890 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-24 01:16:15,602 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-24 01:16:15,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10849 states. [2024-11-24 01:16:16,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10849 to 10849. [2024-11-24 01:16:16,153 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-24 01:16:16,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10849 states to 10849 states and 15578 transitions. [2024-11-24 01:16:16,218 INFO L78 Accepts]: Start accepts. Automaton has 10849 states and 15578 transitions. Word has length 292 [2024-11-24 01:16:16,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:16:16,219 INFO L471 AbstractCegarLoop]: Abstraction has 10849 states and 15578 transitions. [2024-11-24 01:16:16,219 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-24 01:16:16,220 INFO L276 IsEmpty]: Start isEmpty. Operand 10849 states and 15578 transitions. [2024-11-24 01:16:16,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-24 01:16:16,233 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:16,234 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-24 01:16:16,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:16:16,235 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-24 01:16:16,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:16,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1753654403, now seen corresponding path program 1 times [2024-11-24 01:16:16,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:16,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920997385] [2024-11-24 01:16:16,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:16,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:17,529 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-24 01:17:17,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:17,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920997385] [2024-11-24 01:17:17,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920997385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:17,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:17,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:17:17,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109648624] [2024-11-24 01:17:17,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:17,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:17:17,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:17,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:17:17,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:17:17,531 INFO L87 Difference]: Start difference. First operand 10849 states and 15578 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-24 01:17:18,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:18,409 INFO L93 Difference]: Finished difference Result 10855 states and 15583 transitions. [2024-11-24 01:17:18,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:17:18,409 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-24 01:17:18,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:18,473 INFO L225 Difference]: With dead ends: 10855 [2024-11-24 01:17:18,473 INFO L226 Difference]: Without dead ends: 10853 [2024-11-24 01:17:18,481 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-24 01:17:18,482 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-24 01:17:18,482 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-24 01:17:18,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10853 states. [2024-11-24 01:17:19,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10853 to 10853. [2024-11-24 01:17:19,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10853 states, 8403 states have (on average 1.3658217303344045) internal successors, (11477), 8428 states have internal predecessors, (11477), 2054 states have call successors, (2054), 394 states have call predecessors, (2054), 393 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-11-24 01:17:19,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10853 states to 10853 states and 15581 transitions. [2024-11-24 01:17:19,107 INFO L78 Accepts]: Start accepts. Automaton has 10853 states and 15581 transitions. Word has length 297 [2024-11-24 01:17:19,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:19,108 INFO L471 AbstractCegarLoop]: Abstraction has 10853 states and 15581 transitions. [2024-11-24 01:17:19,108 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-24 01:17:19,108 INFO L276 IsEmpty]: Start isEmpty. Operand 10853 states and 15581 transitions. [2024-11-24 01:17:19,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-24 01:17:19,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:19,125 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-24 01:17:19,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:17:19,126 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-24 01:17:19,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:19,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1517279290, now seen corresponding path program 1 times [2024-11-24 01:17:19,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:19,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880157955] [2024-11-24 01:17:19,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:19,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:16,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:18,326 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-24 01:18:18,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:18,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880157955] [2024-11-24 01:18:18,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880157955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:18,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:18,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:18:18,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366600397] [2024-11-24 01:18:18,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:18,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:18:18,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:18,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:18:18,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:18:18,330 INFO L87 Difference]: Start difference. First operand 10853 states and 15581 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-24 01:18:19,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:19,268 INFO L93 Difference]: Finished difference Result 10859 states and 15586 transitions. [2024-11-24 01:18:19,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:18:19,269 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-24 01:18:19,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:19,332 INFO L225 Difference]: With dead ends: 10859 [2024-11-24 01:18:19,332 INFO L226 Difference]: Without dead ends: 10857 [2024-11-24 01:18:19,340 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-24 01:18:19,341 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-24 01:18:19,342 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-24 01:18:19,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10857 states. [2024-11-24 01:18:19,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10857 to 10857. [2024-11-24 01:18:19,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10857 states, 8406 states have (on average 1.365691172971687) internal successors, (11480), 8431 states have internal predecessors, (11480), 2054 states have call successors, (2054), 395 states have call predecessors, (2054), 394 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-11-24 01:18:19,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10857 states to 10857 states and 15584 transitions. [2024-11-24 01:18:19,963 INFO L78 Accepts]: Start accepts. Automaton has 10857 states and 15584 transitions. Word has length 302 [2024-11-24 01:18:19,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:19,964 INFO L471 AbstractCegarLoop]: Abstraction has 10857 states and 15584 transitions. [2024-11-24 01:18:19,965 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-24 01:18:19,965 INFO L276 IsEmpty]: Start isEmpty. Operand 10857 states and 15584 transitions. [2024-11-24 01:18:19,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-24 01:18:19,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:19,981 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-24 01:18:19,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:18:19,982 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-24 01:18:19,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:19,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1903707939, now seen corresponding path program 1 times [2024-11-24 01:18:19,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:19,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40040544] [2024-11-24 01:18:19,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:19,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:13,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:15,552 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-24 01:19:15,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:15,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40040544] [2024-11-24 01:19:15,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40040544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:15,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:15,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:19:15,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788118437] [2024-11-24 01:19:15,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:15,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:19:15,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:15,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:19:15,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:19:15,555 INFO L87 Difference]: Start difference. First operand 10857 states and 15584 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-24 01:19:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:16,433 INFO L93 Difference]: Finished difference Result 10863 states and 15589 transitions. [2024-11-24 01:19:16,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:19:16,433 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-24 01:19:16,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:16,490 INFO L225 Difference]: With dead ends: 10863 [2024-11-24 01:19:16,491 INFO L226 Difference]: Without dead ends: 10861 [2024-11-24 01:19:16,498 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-24 01:19:16,500 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-24 01:19:16,500 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-24 01:19:16,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10861 states. [2024-11-24 01:19:17,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10861 to 10861. [2024-11-24 01:19:17,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10861 states, 8409 states have (on average 1.365560708764419) internal successors, (11483), 8434 states have internal predecessors, (11483), 2054 states have call successors, (2054), 396 states have call predecessors, (2054), 395 states have return successors, (2050), 2045 states have call predecessors, (2050), 2050 states have call successors, (2050) [2024-11-24 01:19:17,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10861 states to 10861 states and 15587 transitions. [2024-11-24 01:19:17,162 INFO L78 Accepts]: Start accepts. Automaton has 10861 states and 15587 transitions. Word has length 307 [2024-11-24 01:19:17,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:17,163 INFO L471 AbstractCegarLoop]: Abstraction has 10861 states and 15587 transitions. [2024-11-24 01:19:17,163 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-24 01:19:17,164 INFO L276 IsEmpty]: Start isEmpty. Operand 10861 states and 15587 transitions. [2024-11-24 01:19:17,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-24 01:19:17,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:17,180 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:19:17,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:19:17,180 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-24 01:19:17,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:17,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2143560459, now seen corresponding path program 1 times [2024-11-24 01:19:17,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:17,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406808643] [2024-11-24 01:19:17,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:17,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:20:15,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:20:16,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1707 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1691 trivial. 0 not checked. [2024-11-24 01:20:16,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:20:16,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406808643] [2024-11-24 01:20:16,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406808643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:20:16,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:20:16,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:20:16,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299741677] [2024-11-24 01:20:16,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:20:16,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:20:16,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:20:16,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:20:16,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:20:16,095 INFO L87 Difference]: Start difference. First operand 10861 states and 15587 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 01:20:20,237 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-24 01:20:21,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:20:21,660 INFO L93 Difference]: Finished difference Result 24012 states and 34456 transitions. [2024-11-24 01:20:21,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:20:21,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 322 [2024-11-24 01:20:21,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:20:21,742 INFO L225 Difference]: With dead ends: 24012 [2024-11-24 01:20:21,742 INFO L226 Difference]: Without dead ends: 15211 [2024-11-24 01:20:21,782 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-24 01:20:21,784 INFO L435 NwaCegarLoop]: 6717 mSDtfsCounter, 3297 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 10140 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:20:21,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3297 Valid, 10140 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:20:21,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15211 states. [2024-11-24 01:20:22,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15211 to 15169. [2024-11-24 01:20:22,527 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-24 01:20:22,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15169 states to 15169 states and 21775 transitions. [2024-11-24 01:20:22,602 INFO L78 Accepts]: Start accepts. Automaton has 15169 states and 21775 transitions. Word has length 322 [2024-11-24 01:20:22,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:20:22,603 INFO L471 AbstractCegarLoop]: Abstraction has 15169 states and 21775 transitions. [2024-11-24 01:20:22,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 01:20:22,603 INFO L276 IsEmpty]: Start isEmpty. Operand 15169 states and 21775 transitions. [2024-11-24 01:20:22,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-24 01:20:22,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:20:22,616 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-24 01:20:22,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:20:22,616 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-24 01:20:22,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:20:22,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1040143846, now seen corresponding path program 1 times [2024-11-24 01:20:22,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:20:22,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910585967] [2024-11-24 01:20:22,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:20:22,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:27,350 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-24 01:21:27,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910585967] [2024-11-24 01:21:27,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910585967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:27,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:27,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:21:27,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941541180] [2024-11-24 01:21:27,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:27,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:27,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:27,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:27,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:21:27,353 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-24 01:21:28,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:28,082 INFO L93 Difference]: Finished difference Result 15175 states and 21780 transitions. [2024-11-24 01:21:28,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:28,083 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-24 01:21:28,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:28,155 INFO L225 Difference]: With dead ends: 15175 [2024-11-24 01:21:28,155 INFO L226 Difference]: Without dead ends: 15173 [2024-11-24 01:21:28,164 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-24 01:21:28,165 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-24 01:21:28,165 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-24 01:21:28,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15173 states. [2024-11-24 01:21:28,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15173 to 15173. [2024-11-24 01:21:28,874 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-24 01:21:28,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 21778 transitions. [2024-11-24 01:21:28,943 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 21778 transitions. Word has length 312 [2024-11-24 01:21:28,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:28,944 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 21778 transitions. [2024-11-24 01:21:28,944 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-24 01:21:28,944 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 21778 transitions. [2024-11-24 01:21:28,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-24 01:21:28,956 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:28,956 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-24 01:21:28,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:21:28,956 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-24 01:21:28,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:28,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1724215747, now seen corresponding path program 1 times [2024-11-24 01:21:28,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:28,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135318856] [2024-11-24 01:21:28,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:28,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:22:25,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:22:26,625 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-24 01:22:26,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:22:26,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135318856] [2024-11-24 01:22:26,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135318856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:22:26,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:22:26,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:22:26,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160306741] [2024-11-24 01:22:26,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:22:26,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:22:26,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:22:26,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:22:26,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:22:26,628 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-24 01:22:27,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:22:27,351 INFO L93 Difference]: Finished difference Result 15179 states and 21783 transitions. [2024-11-24 01:22:27,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:22:27,351 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-24 01:22:27,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:22:27,428 INFO L225 Difference]: With dead ends: 15179 [2024-11-24 01:22:27,429 INFO L226 Difference]: Without dead ends: 15177 [2024-11-24 01:22:27,440 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-24 01:22:27,440 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-24 01:22:27,441 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-24 01:22:27,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15177 states. [2024-11-24 01:22:28,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15177 to 15177. [2024-11-24 01:22:28,251 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-24 01:22:28,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15177 states to 15177 states and 21781 transitions. [2024-11-24 01:22:28,296 INFO L78 Accepts]: Start accepts. Automaton has 15177 states and 21781 transitions. Word has length 317 [2024-11-24 01:22:28,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:22:28,297 INFO L471 AbstractCegarLoop]: Abstraction has 15177 states and 21781 transitions. [2024-11-24 01:22:28,297 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-24 01:22:28,297 INFO L276 IsEmpty]: Start isEmpty. Operand 15177 states and 21781 transitions. [2024-11-24 01:22:28,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-24 01:22:28,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:22:28,304 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-24 01:22:28,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:22:28,305 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-24 01:22:28,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:22:28,305 INFO L85 PathProgramCache]: Analyzing trace with hash 993536584, now seen corresponding path program 1 times [2024-11-24 01:22:28,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:22:28,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793750228] [2024-11-24 01:22:28,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:22:28,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:23:24,324 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-24 01:23:24,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:23:24,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793750228] [2024-11-24 01:23:24,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793750228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:23:24,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:23:24,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:23:24,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325096252] [2024-11-24 01:23:24,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:23:24,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:23:24,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:23:24,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:23:24,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:23:24,328 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-24 01:23:28,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:23:30,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:30,064 INFO L93 Difference]: Finished difference Result 40578 states and 58246 transitions. [2024-11-24 01:23:30,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:23:30,065 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-24 01:23:30,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:30,189 INFO L225 Difference]: With dead ends: 40578 [2024-11-24 01:23:30,189 INFO L226 Difference]: Without dead ends: 25442 [2024-11-24 01:23:30,246 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-24 01:23:30,246 INFO L435 NwaCegarLoop]: 3696 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, 7107 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:23:30,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 7107 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:23:30,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25442 states. [2024-11-24 01:23:31,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25442 to 25375. [2024-11-24 01:23:31,470 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-24 01:23:31,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25375 states to 25375 states and 36379 transitions. [2024-11-24 01:23:31,580 INFO L78 Accepts]: Start accepts. Automaton has 25375 states and 36379 transitions. Word has length 464 [2024-11-24 01:23:31,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:31,580 INFO L471 AbstractCegarLoop]: Abstraction has 25375 states and 36379 transitions. [2024-11-24 01:23:31,580 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-24 01:23:31,581 INFO L276 IsEmpty]: Start isEmpty. Operand 25375 states and 36379 transitions. [2024-11-24 01:23:31,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-24 01:23:31,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:31,593 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-24 01:23:31,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:23:31,593 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-24 01:23:31,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:31,594 INFO L85 PathProgramCache]: Analyzing trace with hash -809311618, now seen corresponding path program 1 times [2024-11-24 01:23:31,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:31,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905232740] [2024-11-24 01:23:31,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:31,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms