./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-media-usb-em28xx-em28xx-v4l.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c92b4575edda3bfe929e4a6f3becf9555a141fd3a841edf990c132d5b9817085 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:40:25,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:40:25,123 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:40:25,128 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:40:25,128 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:40:25,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:40:25,151 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:40:25,152 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:40:25,152 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:40:25,152 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:40:25,152 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:40:25,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:40:25,153 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:40:25,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:40:25,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:40:25,154 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:40:25,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:40:25,154 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:40:25,155 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:40:25,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:40:25,155 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c92b4575edda3bfe929e4a6f3becf9555a141fd3a841edf990c132d5b9817085 [2024-12-02 13:40:25,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:40:25,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:40:25,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:40:25,410 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:40:25,411 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:40:25,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i [2024-12-02 13:40:28,207 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/data/1981a508e/f97093787891468fb7aaefa0479f11a4/FLAGba4670dea [2024-12-02 13:40:28,687 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:40:28,687 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i [2024-12-02 13:40:28,720 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/data/1981a508e/f97093787891468fb7aaefa0479f11a4/FLAGba4670dea [2024-12-02 13:40:28,733 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/data/1981a508e/f97093787891468fb7aaefa0479f11a4 [2024-12-02 13:40:28,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:40:28,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:40:28,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:40:28,737 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:40:28,740 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:40:28,741 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:40:28" (1/1) ... [2024-12-02 13:40:28,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cfc0960 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:28, skipping insertion in model container [2024-12-02 13:40:28,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:40:28" (1/1) ... [2024-12-02 13:40:28,830 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:40:31,343 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428009,428022] [2024-12-02 13:40:31,347 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428178,428191] [2024-12-02 13:40:31,348 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428345,428358] [2024-12-02 13:40:31,348 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428513,428526] [2024-12-02 13:40:31,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:40:31,443 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:40:31,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5587] [2024-12-02 13:40:31,603 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/media/usb/em28xx/em28xx-video.c"), "i" (805), "i" (12UL)); [6763-6764] [2024-12-02 13:40:32,017 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428009,428022] [2024-12-02 13:40:32,017 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428178,428191] [2024-12-02 13:40:32,018 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428345,428358] [2024-12-02 13:40:32,018 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_53f3dff8-db35-44e5-b74d-f52b37a3a32d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i[428513,428526] [2024-12-02 13:40:32,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:40:32,118 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:40:32,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32 WrapperNode [2024-12-02 13:40:32,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:40:32,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:40:32,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:40:32,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:40:32,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:32,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:32,804 INFO L138 Inliner]: procedures = 414, calls = 4401, calls flagged for inlining = 199, calls inlined = 190, statements flattened = 9336 [2024-12-02 13:40:32,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:40:32,805 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:40:32,805 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:40:32,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:40:32,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:32,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:33,001 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:36,324 INFO L175 MemorySlicer]: Split 3227 memory accesses to 20 slices as follows [2, 1887, 2, 16, 1, 2, 8, 5, 5, 5, 1173, 12, 48, 13, 24, 8, 6, 1, 6, 3]. 58 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [0, 70, 0, 16, 1, 2, 8, 4, 4, 4, 0, 0, 48, 0, 0, 8, 6, 0, 6, 3]. The 1736 writes are split as follows [0, 1058, 1, 0, 0, 0, 0, 0, 0, 0, 652, 11, 0, 0, 14, 0, 0, 0, 0, 0]. [2024-12-02 13:40:36,324 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:36,324 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,151 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,166 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,198 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:40:37,335 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:40:37,335 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:40:37,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:40:37,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (1/1) ... [2024-12-02 13:40:37,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:40:37,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:40:37,361 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:40:37,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53f3dff8-db35-44e5-b74d-f52b37a3a32d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:40:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs [2024-12-02 13:40:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_capture_area_set [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_capture_area_set [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_init [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_init [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_stop_streaming [2024-12-02 13:40:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_stop_streaming [2024-12-02 13:40:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_init [2024-12-02 13:40:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_init [2024-12-02 13:40:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:40:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 13:40:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-12-02 13:40:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-12-02 13:40:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2024-12-02 13:40:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2024-12-02 13:40:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_em28xx [2024-12-02 13:40:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_em28xx [2024-12-02 13:40:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_55 [2024-12-02 13:40:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_55 [2024-12-02 13:40:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:40:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:40:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 13:40:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_vbi_supported [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_vbi_supported [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 13:40:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 13:40:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_copy_video [2024-12-02 13:40:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_copy_video [2024-12-02 13:40:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2024-12-02 13:40:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2024-12-02 13:40:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_stop_vbi_streaming [2024-12-02 13:40:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_stop_vbi_streaming [2024-12-02 13:40:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2024-12-02 13:40:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2024-12-02 13:40:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-12-02 13:40:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-12-02 13:40:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:40:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2024-12-02 13:40:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:40:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:40:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-12-02 13:40:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-12-02 13:40:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:40:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:40:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:40:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:40:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2024-12-02 13:40:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_disable_ioctl [2024-12-02 13:40:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_disable_ioctl [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 13:40:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 13:40:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 13:40:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:40:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:40:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_analog_set [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_analog_set [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_start_analog_streaming [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_start_analog_streaming [2024-12-02 13:40:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 13:40:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_reg_len [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_reg_len [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_queue [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_queue [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure get_ressource [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ressource [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_outfmt [2024-12-02 13:40:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_outfmt [2024-12-02 13:40:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:40:37,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 13:40:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 13:40:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 13:40:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 13:40:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 13:40:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 13:40:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2024-12-02 13:40:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:40:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:40:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:40:37,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:40:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-12-02 13:40:37,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:40:37,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_close [2024-12-02 13:40:37,406 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_close [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 13:40:37,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-12-02 13:40:37,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_s_ctrl [2024-12-02 13:40:37,406 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_s_ctrl [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:40:37,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 13:40:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:40:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 13:40:37,408 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_prepare [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_prepare [2024-12-02 13:40:37,408 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-12-02 13:40:37,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_em28xx_video_unregister_5_2 [2024-12-02 13:40:37,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_em28xx_video_unregister_5_2 [2024-12-02 13:40:37,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 13:40:37,409 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:40:37,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2024-12-02 13:40:37,410 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_notify [2024-12-02 13:40:37,410 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_notify [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_video_format [2024-12-02 13:40:37,410 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_video_format [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:40:37,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:40:37,411 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_resolution_set [2024-12-02 13:40:37,411 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_resolution_set [2024-12-02 13:40:37,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:40:37,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:40:37,413 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2024-12-02 13:40:37,413 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2024-12-02 13:40:37,413 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 13:40:37,413 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 13:40:37,413 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_open [2024-12-02 13:40:37,413 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_open [2024-12-02 13:40:37,413 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_vdev_init [2024-12-02 13:40:37,413 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_vdev_init [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-12-02 13:40:37,414 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2024-12-02 13:40:37,414 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_videodevice_release [2024-12-02 13:40:37,414 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_videodevice_release [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:40:37,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:40:37,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_uninit_usb_xfer [2024-12-02 13:40:37,415 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_uninit_usb_xfer [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure finish_field_prepare_next [2024-12-02 13:40:37,415 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_field_prepare_next [2024-12-02 13:40:37,415 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_wake_i2c [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_wake_i2c [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure size_to_scale [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure size_to_scale [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_fini [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_fini [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure scale_to_size [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure scale_to_size [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:40:37,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:40:37,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:40:37,417 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_vaddr [2024-12-02 13:40:37,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_vaddr [2024-12-02 13:40:37,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:40:37,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:40:38,632 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:40:38,636 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:40:39,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:41:19,282 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 13:41:21,231 INFO L? ?]: Removed 3815 outVars from TransFormulas that were not future-live. [2024-12-02 13:41:21,231 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:41:21,272 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:41:21,272 INFO L312 CfgBuilder]: Removed 22 assume(true) statements. [2024-12-02 13:41:21,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:41:21 BoogieIcfgContainer [2024-12-02 13:41:21,272 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:41:21,275 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:41:21,275 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:41:21,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:41:21,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:40:28" (1/3) ... [2024-12-02 13:41:21,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131f6860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:41:21, skipping insertion in model container [2024-12-02 13:41:21,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:40:32" (2/3) ... [2024-12-02 13:41:21,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131f6860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:41:21, skipping insertion in model container [2024-12-02 13:41:21,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:41:21" (3/3) ... [2024-12-02 13:41:21,282 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i [2024-12-02 13:41:21,296 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:41:21,299 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-em28xx-em28xx-v4l.cil.i that has 167 procedures, 2781 locations, 1 initial locations, 82 loop locations, and 3 error locations. [2024-12-02 13:41:21,406 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:41:21,418 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;@3641043b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:41:21,418 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 13:41:21,428 INFO L276 IsEmpty]: Start isEmpty. Operand has 2513 states, 1841 states have (on average 1.3307984790874525) internal successors, (2450), 1856 states have internal predecessors, (2450), 561 states have call successors, (561), 109 states have call predecessors, (561), 108 states have return successors, (554), 553 states have call predecessors, (554), 554 states have call successors, (554) [2024-12-02 13:41:21,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 13:41:21,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:41:21,452 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:41:21,452 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:41:21,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:41:21,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1111580243, now seen corresponding path program 1 times [2024-12-02 13:41:21,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:41:21,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790076444] [2024-12-02 13:41:21,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:41:21,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:45,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:48,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-12-02 13:42:48,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:48,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790076444] [2024-12-02 13:42:48,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790076444] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:42:48,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:42:48,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:42:48,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181554615] [2024-12-02 13:42:48,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:42:48,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:42:48,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:48,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:42:48,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:42:48,270 INFO L87 Difference]: Start difference. First operand has 2513 states, 1841 states have (on average 1.3307984790874525) internal successors, (2450), 1856 states have internal predecessors, (2450), 561 states have call successors, (561), 109 states have call predecessors, (561), 108 states have return successors, (554), 553 states have call predecessors, (554), 554 states have call successors, (554) 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, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-12-02 13:42:52,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:42:54,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:42:54,164 INFO L93 Difference]: Finished difference Result 7280 states and 10477 transitions. [2024-12-02 13:42:54,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:42:54,166 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, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 442 [2024-12-02 13:42:54,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:42:54,220 INFO L225 Difference]: With dead ends: 7280 [2024-12-02 13:42:54,221 INFO L226 Difference]: Without dead ends: 4835 [2024-12-02 13:42:54,244 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-12-02 13:42:54,247 INFO L435 NwaCegarLoop]: 3556 mSDtfsCounter, 3316 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 7050 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:42:54,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 7050 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 13:42:54,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4835 states. [2024-12-02 13:42:54,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4835 to 4831. [2024-12-02 13:42:54,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4831 states, 3572 states have (on average 1.3258678611422172) internal successors, (4736), 3601 states have internal predecessors, (4736), 1044 states have call successors, (1044), 213 states have call predecessors, (1044), 212 states have return successors, (1040), 1038 states have call predecessors, (1040), 1040 states have call successors, (1040) [2024-12-02 13:42:54,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4831 states to 4831 states and 6820 transitions. [2024-12-02 13:42:54,588 INFO L78 Accepts]: Start accepts. Automaton has 4831 states and 6820 transitions. Word has length 442 [2024-12-02 13:42:54,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:42:54,590 INFO L471 AbstractCegarLoop]: Abstraction has 4831 states and 6820 transitions. [2024-12-02 13:42:54,590 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, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-12-02 13:42:54,590 INFO L276 IsEmpty]: Start isEmpty. Operand 4831 states and 6820 transitions. [2024-12-02 13:42:54,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 13:42:54,607 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:54,607 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:42:54,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:42:54,608 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:42:54,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:54,609 INFO L85 PathProgramCache]: Analyzing trace with hash 2015661416, now seen corresponding path program 1 times [2024-12-02 13:42:54,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:54,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090714716] [2024-12-02 13:42:54,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:54,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:44:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:32,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6786 trivial. 0 not checked. [2024-12-02 13:44:32,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:44:32,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090714716] [2024-12-02 13:44:32,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090714716] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:44:32,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:44:32,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:44:32,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756766510] [2024-12-02 13:44:32,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:44:32,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:44:32,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:44:32,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:44:32,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:44:32,953 INFO L87 Difference]: Start difference. First operand 4831 states and 6820 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 13:44:37,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:44:38,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:44:38,593 INFO L93 Difference]: Finished difference Result 11875 states and 16745 transitions. [2024-12-02 13:44:38,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:44:38,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2024-12-02 13:44:38,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:44:38,636 INFO L225 Difference]: With dead ends: 11875 [2024-12-02 13:44:38,636 INFO L226 Difference]: Without dead ends: 7125 [2024-12-02 13:44:38,653 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-12-02 13:44:38,654 INFO L435 NwaCegarLoop]: 3592 mSDtfsCounter, 3292 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 7077 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:44:38,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 7077 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 13:44:38,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7125 states. [2024-12-02 13:44:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7125 to 7095. [2024-12-02 13:44:38,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7095 states, 5268 states have (on average 1.3270690964312832) internal successors, (6991), 5312 states have internal predecessors, (6991), 1506 states have call successors, (1506), 319 states have call predecessors, (1506), 318 states have return successors, (1502), 1496 states have call predecessors, (1502), 1502 states have call successors, (1502) [2024-12-02 13:44:38,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7095 states to 7095 states and 9999 transitions. [2024-12-02 13:44:38,933 INFO L78 Accepts]: Start accepts. Automaton has 7095 states and 9999 transitions. Word has length 475 [2024-12-02 13:44:38,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:44:38,934 INFO L471 AbstractCegarLoop]: Abstraction has 7095 states and 9999 transitions. [2024-12-02 13:44:38,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 13:44:38,935 INFO L276 IsEmpty]: Start isEmpty. Operand 7095 states and 9999 transitions. [2024-12-02 13:44:38,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 13:44:38,947 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:44:38,948 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:44:38,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:44:38,948 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:44:38,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:44:38,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1490638555, now seen corresponding path program 1 times [2024-12-02 13:44:38,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:44:38,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594642886] [2024-12-02 13:44:38,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:38,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:46:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:01,346 INFO L134 CoverageAnalysis]: Checked inductivity of 6786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6786 trivial. 0 not checked. [2024-12-02 13:46:01,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:46:01,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594642886] [2024-12-02 13:46:01,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594642886] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:46:01,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:46:01,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:46:01,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721719504] [2024-12-02 13:46:01,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:46:01,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:46:01,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:46:01,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:46:01,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:46:01,350 INFO L87 Difference]: Start difference. First operand 7095 states and 9999 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 13:46:05,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:46:07,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:46:07,014 INFO L93 Difference]: Finished difference Result 18594 states and 26209 transitions. [2024-12-02 13:46:07,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:46:07,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2024-12-02 13:46:07,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:46:07,073 INFO L225 Difference]: With dead ends: 18594 [2024-12-02 13:46:07,073 INFO L226 Difference]: Without dead ends: 11580 [2024-12-02 13:46:07,092 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:46:07,094 INFO L435 NwaCegarLoop]: 3707 mSDtfsCounter, 3292 mSDsluCounter, 3486 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 7193 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:46:07,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 7193 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 13:46:07,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11580 states. [2024-12-02 13:46:07,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11580 to 11548. [2024-12-02 13:46:07,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11548 states, 8596 states have (on average 1.328873894834807) internal successors, (11423), 8670 states have internal predecessors, (11423), 2429 states have call successors, (2429), 521 states have call predecessors, (2429), 520 states have return successors, (2425), 2411 states have call predecessors, (2425), 2425 states have call successors, (2425) [2024-12-02 13:46:07,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11548 states to 11548 states and 16277 transitions. [2024-12-02 13:46:07,561 INFO L78 Accepts]: Start accepts. Automaton has 11548 states and 16277 transitions. Word has length 475 [2024-12-02 13:46:07,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:46:07,562 INFO L471 AbstractCegarLoop]: Abstraction has 11548 states and 16277 transitions. [2024-12-02 13:46:07,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 13:46:07,562 INFO L276 IsEmpty]: Start isEmpty. Operand 11548 states and 16277 transitions. [2024-12-02 13:46:07,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-12-02 13:46:07,573 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:46:07,574 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:46:07,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:46:07,574 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:46:07,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:46:07,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1977534811, now seen corresponding path program 1 times [2024-12-02 13:46:07,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:46:07,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436533621] [2024-12-02 13:46:07,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:07,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:47:28,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:47:30,143 INFO L134 CoverageAnalysis]: Checked inductivity of 6683 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6678 trivial. 0 not checked. [2024-12-02 13:47:30,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:47:30,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436533621] [2024-12-02 13:47:30,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436533621] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:47:30,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:47:30,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:47:30,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068439362] [2024-12-02 13:47:30,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:47:30,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:47:30,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:47:30,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:47:30,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:47:30,145 INFO L87 Difference]: Start difference. First operand 11548 states and 16277 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 13:47:34,307 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-12-02 13:47:35,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:47:35,721 INFO L93 Difference]: Finished difference Result 29908 states and 42176 transitions. [2024-12-02 13:47:35,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:47:35,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 485 [2024-12-02 13:47:35,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:47:35,807 INFO L225 Difference]: With dead ends: 29908 [2024-12-02 13:47:35,807 INFO L226 Difference]: Without dead ends: 20602 [2024-12-02 13:47:35,835 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-12-02 13:47:35,836 INFO L435 NwaCegarLoop]: 6808 mSDtfsCounter, 3296 mSDsluCounter, 3480 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3296 SdHoareTripleChecker+Valid, 10288 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:47:35,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3296 Valid, 10288 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 13:47:35,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20602 states. [2024-12-02 13:47:36,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20602 to 20598. [2024-12-02 13:47:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 15359 states have (on average 1.3291880981834754) internal successors, (20415), 15481 states have internal predecessors, (20415), 4305 states have call successors, (4305), 932 states have call predecessors, (4305), 931 states have return successors, (4301), 4283 states have call predecessors, (4301), 4301 states have call successors, (4301) [2024-12-02 13:47:36,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 29021 transitions. [2024-12-02 13:47:36,334 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 29021 transitions. Word has length 485 [2024-12-02 13:47:36,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:47:36,335 INFO L471 AbstractCegarLoop]: Abstraction has 20598 states and 29021 transitions. [2024-12-02 13:47:36,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 13:47:36,336 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 29021 transitions. [2024-12-02 13:47:36,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-12-02 13:47:36,341 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:47:36,341 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:47:36,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:47:36,341 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:47:36,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:47:36,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1554832985, now seen corresponding path program 1 times [2024-12-02 13:47:36,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:47:36,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47287290] [2024-12-02 13:47:36,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:47:36,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:55,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:56,586 INFO L134 CoverageAnalysis]: Checked inductivity of 6683 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6678 trivial. 0 not checked. [2024-12-02 13:48:56,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:56,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47287290] [2024-12-02 13:48:56,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47287290] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:56,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:56,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:56,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049167754] [2024-12-02 13:48:56,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:56,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:56,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:56,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:56,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:56,588 INFO L87 Difference]: Start difference. First operand 20598 states and 29021 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 13:49:00,748 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-12-02 13:49:02,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:49:02,313 INFO L93 Difference]: Finished difference Result 48026 states and 67692 transitions. [2024-12-02 13:49:02,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:49:02,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 485 [2024-12-02 13:49:02,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:49:02,421 INFO L225 Difference]: With dead ends: 48026 [2024-12-02 13:49:02,422 INFO L226 Difference]: Without dead ends: 29670 [2024-12-02 13:49:02,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:49:02,472 INFO L435 NwaCegarLoop]: 6809 mSDtfsCounter, 3315 mSDsluCounter, 3482 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3315 SdHoareTripleChecker+Valid, 10291 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:49:02,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3315 Valid, 10291 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 13:49:02,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29670 states. [2024-12-02 13:49:03,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29670 to 29652. [2024-12-02 13:49:03,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29652 states, 22126 states have (on average 1.3292506553376118) internal successors, (29411), 22296 states have internal predecessors, (29411), 6181 states have call successors, (6181), 1343 states have call predecessors, (6181), 1342 states have return successors, (6177), 6155 states have call predecessors, (6177), 6177 states have call successors, (6177) [2024-12-02 13:49:03,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29652 states to 29652 states and 41769 transitions. [2024-12-02 13:49:03,147 INFO L78 Accepts]: Start accepts. Automaton has 29652 states and 41769 transitions. Word has length 485 [2024-12-02 13:49:03,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:49:03,148 INFO L471 AbstractCegarLoop]: Abstraction has 29652 states and 41769 transitions. [2024-12-02 13:49:03,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 13:49:03,148 INFO L276 IsEmpty]: Start isEmpty. Operand 29652 states and 41769 transitions. [2024-12-02 13:49:03,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 13:49:03,153 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:49:03,153 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:49:03,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:49:03,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:49:03,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:49:03,154 INFO L85 PathProgramCache]: Analyzing trace with hash -860447973, now seen corresponding path program 1 times [2024-12-02 13:49:03,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:49:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180281891] [2024-12-02 13:49:03,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:49:03,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:50:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:50:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 6698 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6698 trivial. 0 not checked. [2024-12-02 13:50:24,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:50:24,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180281891] [2024-12-02 13:50:24,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180281891] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:50:24,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:50:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:50:24,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755970976] [2024-12-02 13:50:24,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:50:24,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:50:24,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:50:24,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:50:24,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:50:24,413 INFO L87 Difference]: Start difference. First operand 29652 states and 41769 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-12-02 13:50:25,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:50:25,284 INFO L93 Difference]: Finished difference Result 29658 states and 41774 transitions. [2024-12-02 13:50:25,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:50:25,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 495 [2024-12-02 13:50:25,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:50:25,413 INFO L225 Difference]: With dead ends: 29658 [2024-12-02 13:50:25,413 INFO L226 Difference]: Without dead ends: 29656 [2024-12-02 13:50:25,433 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-12-02 13:50:25,434 INFO L435 NwaCegarLoop]: 3522 mSDtfsCounter, 3418 mSDsluCounter, 7035 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3419 SdHoareTripleChecker+Valid, 10557 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:50:25,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3419 Valid, 10557 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:50:25,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29656 states. [2024-12-02 13:50:26,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29656 to 29656. [2024-12-02 13:50:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29656 states, 22129 states have (on average 1.3292060192507569) internal successors, (29414), 22299 states have internal predecessors, (29414), 6181 states have call successors, (6181), 1344 states have call predecessors, (6181), 1343 states have return successors, (6177), 6155 states have call predecessors, (6177), 6177 states have call successors, (6177) [2024-12-02 13:50:26,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29656 states to 29656 states and 41772 transitions. [2024-12-02 13:50:26,137 INFO L78 Accepts]: Start accepts. Automaton has 29656 states and 41772 transitions. Word has length 495 [2024-12-02 13:50:26,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:50:26,138 INFO L471 AbstractCegarLoop]: Abstraction has 29656 states and 41772 transitions. [2024-12-02 13:50:26,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-12-02 13:50:26,138 INFO L276 IsEmpty]: Start isEmpty. Operand 29656 states and 41772 transitions. [2024-12-02 13:50:26,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-12-02 13:50:26,145 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:50:26,145 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:50:26,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:50:26,145 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:50:26,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:50:26,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1023719220, now seen corresponding path program 1 times [2024-12-02 13:50:26,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:50:26,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057365878] [2024-12-02 13:50:26,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:50:26,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:51:49,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:51:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6700 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6698 trivial. 0 not checked. [2024-12-02 13:51:52,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:51:52,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057365878] [2024-12-02 13:51:52,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057365878] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:51:52,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:51:52,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:51:52,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300539685] [2024-12-02 13:51:52,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:51:52,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:51:52,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:51:52,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:51:52,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:51:52,217 INFO L87 Difference]: Start difference. First operand 29656 states and 41772 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 13:51:53,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:51:53,135 INFO L93 Difference]: Finished difference Result 29662 states and 41777 transitions. [2024-12-02 13:51:53,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:51:53,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 500 [2024-12-02 13:51:53,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:51:53,233 INFO L225 Difference]: With dead ends: 29662 [2024-12-02 13:51:53,233 INFO L226 Difference]: Without dead ends: 29660 [2024-12-02 13:51:53,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:51:53,249 INFO L435 NwaCegarLoop]: 3525 mSDtfsCounter, 3414 mSDsluCounter, 7036 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3415 SdHoareTripleChecker+Valid, 10561 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:51:53,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3415 Valid, 10561 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:51:53,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29660 states. [2024-12-02 13:51:53,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29660 to 29660. [2024-12-02 13:51:53,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29660 states, 22132 states have (on average 1.329161395264775) internal successors, (29417), 22302 states have internal predecessors, (29417), 6181 states have call successors, (6181), 1345 states have call predecessors, (6181), 1344 states have return successors, (6177), 6155 states have call predecessors, (6177), 6177 states have call successors, (6177) [2024-12-02 13:51:53,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29660 states to 29660 states and 41775 transitions. [2024-12-02 13:51:53,977 INFO L78 Accepts]: Start accepts. Automaton has 29660 states and 41775 transitions. Word has length 500 [2024-12-02 13:51:53,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:51:53,978 INFO L471 AbstractCegarLoop]: Abstraction has 29660 states and 41775 transitions. [2024-12-02 13:51:53,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 13:51:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 29660 states and 41775 transitions. [2024-12-02 13:51:53,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-12-02 13:51:53,983 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:51:53,983 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:51:53,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:51:53,984 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:51:53,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:51:53,984 INFO L85 PathProgramCache]: Analyzing trace with hash 2076285307, now seen corresponding path program 1 times [2024-12-02 13:51:53,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:51:53,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868034615] [2024-12-02 13:51:53,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:51:53,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:53:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:53:16,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6706 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6702 trivial. 0 not checked. [2024-12-02 13:53:16,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:53:16,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868034615] [2024-12-02 13:53:16,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868034615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:53:16,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:53:16,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:53:16,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719113215] [2024-12-02 13:53:16,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:53:16,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:53:16,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:53:16,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:53:16,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:53:16,746 INFO L87 Difference]: Start difference. First operand 29660 states and 41775 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 13:53:17,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:53:17,704 INFO L93 Difference]: Finished difference Result 29666 states and 41780 transitions. [2024-12-02 13:53:17,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:53:17,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 505 [2024-12-02 13:53:17,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:53:17,813 INFO L225 Difference]: With dead ends: 29666 [2024-12-02 13:53:17,813 INFO L226 Difference]: Without dead ends: 29664 [2024-12-02 13:53:17,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:53:17,830 INFO L435 NwaCegarLoop]: 3525 mSDtfsCounter, 3413 mSDsluCounter, 7036 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3414 SdHoareTripleChecker+Valid, 10561 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:53:17,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3414 Valid, 10561 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:53:17,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29664 states. [2024-12-02 13:53:18,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29664 to 29664. [2024-12-02 13:53:18,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29664 states, 22135 states have (on average 1.329116783374746) internal successors, (29420), 22305 states have internal predecessors, (29420), 6181 states have call successors, (6181), 1346 states have call predecessors, (6181), 1345 states have return successors, (6177), 6155 states have call predecessors, (6177), 6177 states have call successors, (6177) [2024-12-02 13:53:18,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29664 states to 29664 states and 41778 transitions. [2024-12-02 13:53:18,767 INFO L78 Accepts]: Start accepts. Automaton has 29664 states and 41778 transitions. Word has length 505 [2024-12-02 13:53:18,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:53:18,768 INFO L471 AbstractCegarLoop]: Abstraction has 29664 states and 41778 transitions. [2024-12-02 13:53:18,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 13:53:18,768 INFO L276 IsEmpty]: Start isEmpty. Operand 29664 states and 41778 transitions. [2024-12-02 13:53:18,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-12-02 13:53:18,778 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:53:18,778 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 38, 38, 38, 38, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:53:18,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:53:18,779 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:53:18,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:53:18,779 INFO L85 PathProgramCache]: Analyzing trace with hash -47548948, now seen corresponding path program 1 times [2024-12-02 13:53:18,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:53:18,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163914049] [2024-12-02 13:53:18,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:53:18,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms