./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-mutex_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:31:45,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:31:45,860 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:31:45,865 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:31:45,865 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:31:45,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:31:45,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:31:45,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:31:45,887 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:31:45,888 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:31:45,888 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:31:45,889 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:31:45,889 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:31:45,889 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:31:45,889 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:31:45,889 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:31:45,889 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:31:45,890 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:31:45,890 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:31:45,890 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:31:45,890 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:31:45,890 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:31:45,890 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:31:45,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:31:45,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:31:45,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:31:45,892 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2024-11-14 05:31:46,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:31:46,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:31:46,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:31:46,187 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:31:46,187 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:31:46,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i Unable to find full path for "g++" [2024-11-14 05:31:48,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:31:49,214 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:31:49,215 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2024-11-14 05:31:49,283 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/data/5b4a34330/d5c4ee9b1a4a4284a893af53661cab59/FLAGf161d8bca [2024-11-14 05:31:49,299 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/data/5b4a34330/d5c4ee9b1a4a4284a893af53661cab59 [2024-11-14 05:31:49,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:31:49,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:31:49,307 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:31:49,308 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:31:49,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:31:49,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:31:49" (1/1) ... [2024-11-14 05:31:49,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73f6acae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:49, skipping insertion in model container [2024-11-14 05:31:49,317 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:31:49" (1/1) ... [2024-11-14 05:31:49,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:31:53,907 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2024-11-14 05:31:53,911 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2024-11-14 05:31:53,916 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2024-11-14 05:31:53,917 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2024-11-14 05:31:53,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:31:54,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:31:54,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7937] [2024-11-14 05:31:54,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7944] [2024-11-14 05:31:54,377 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/pci/cx88/cx88-video.c"), "i" (341), "i" (12UL)); [8348-8349] [2024-11-14 05:31:54,437 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/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8715-8716] [2024-11-14 05:31:54,443 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/pci/cx88/cx88-video.c"), "i" (602), "i" (12UL)); [8822-8823] [2024-11-14 05:31:54,455 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/pci/cx88/cx88-video.c"), "i" (698), "i" (12UL)); [8987-8988] [2024-11-14 05:31:54,456 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/pci/cx88/cx88-video.c"), "i" (713), "i" (12UL)); [9021-9022] [2024-11-14 05:31:54,508 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/pci/cx88/cx88-video.c"), "i" (814), "i" (12UL)); [9274-9275] [2024-11-14 05:31:54,913 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2024-11-14 05:31:54,914 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2024-11-14 05:31:54,914 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2024-11-14 05:31:54,914 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_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2024-11-14 05:31:54,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:31:55,195 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:31:55,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55 WrapperNode [2024-11-14 05:31:55,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:31:55,197 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:31:55,197 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:31:55,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:31:55,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:55,314 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:55,704 INFO L138 Inliner]: procedures = 489, calls = 4138, calls flagged for inlining = 274, calls inlined = 263, statements flattened = 9242 [2024-11-14 05:31:55,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:31:55,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:31:55,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:31:55,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:31:55,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:55,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:55,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:55,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,149 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,326 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:31:56,328 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:31:56,328 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:31:56,328 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:31:56,329 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (1/1) ... [2024-11-14 05:31:56,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:31:56,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:56,375 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:31:56,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4e6d3e6-7760-4be4-b796-dfb8bc5867f5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:31:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-14 05:31:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-14 05:31:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:31:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:31:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2024-11-14 05:31:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2024-11-14 05:31:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2024-11-14 05:31:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2024-11-14 05:31:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-14 05:31:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-14 05:31:56,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:31:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:31:56,518 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2024-11-14 05:31:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2024-11-14 05:31:56,518 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-14 05:31:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-14 05:31:56,519 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-14 05:31:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-14 05:31:56,519 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:31:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:31:56,520 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2024-11-14 05:31:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2024-11-14 05:31:56,520 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2024-11-14 05:31:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 05:31:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 05:31:56,522 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-14 05:31:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-14 05:31:56,523 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:31:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:31:56,523 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2024-11-14 05:31:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2024-11-14 05:31:56,523 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-14 05:31:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-14 05:31:56,523 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-14 05:31:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-14 05:31:56,523 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2024-11-14 05:31:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2024-11-14 05:31:56,526 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2024-11-14 05:31:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2024-11-14 05:31:56,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:31:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:31:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 05:31:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-14 05:31:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-14 05:31:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:31:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:31:56,527 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-14 05:31:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:31:56,528 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:31:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:31:56,529 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2024-11-14 05:31:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2024-11-14 05:31:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2024-11-14 05:31:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:31:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-14 05:31:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-14 05:31:56,530 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2024-11-14 05:31:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2024-11-14 05:31:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:31:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:31:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2024-11-14 05:31:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2024-11-14 05:31:56,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:31:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-14 05:31:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-14 05:31:56,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2024-11-14 05:31:56,536 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2024-11-14 05:31:56,536 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-14 05:31:56,537 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2024-11-14 05:31:56,537 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-14 05:31:56,537 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-14 05:31:56,537 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2024-11-14 05:31:56,537 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2024-11-14 05:31:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2024-11-14 05:31:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-11-14 05:31:56,541 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-11-14 05:31:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2024-11-14 05:31:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2024-11-14 05:31:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-14 05:31:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-14 05:31:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 05:31:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 05:31:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-14 05:31:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-14 05:31:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:31:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2024-11-14 05:31:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 05:31:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 05:31:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:31:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:31:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2024-11-14 05:31:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2024-11-14 05:31:56,544 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2024-11-14 05:31:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2024-11-14 05:31:56,544 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2024-11-14 05:31:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2024-11-14 05:31:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:31:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:31:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-14 05:31:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-14 05:31:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2024-11-14 05:31:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2024-11-14 05:31:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-14 05:31:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-14 05:31:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2024-11-14 05:31:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2024-11-14 05:31:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:31:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 05:31:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 05:31:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 05:31:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:31:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2024-11-14 05:31:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2024-11-14 05:31:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2024-11-14 05:31:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:31:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2024-11-14 05:31:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:31:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:31:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2024-11-14 05:31:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:31:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:31:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:31:58,309 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:31:58,315 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:31:58,822 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:32:26,172 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:32:29,290 INFO L? ?]: Removed 3840 outVars from TransFormulas that were not future-live. [2024-11-14 05:32:29,291 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:32:35,682 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:32:35,682 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 05:32:35,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:35 BoogieIcfgContainer [2024-11-14 05:32:35,683 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:32:35,689 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:32:35,689 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:32:35,694 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:32:35,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:31:49" (1/3) ... [2024-11-14 05:32:35,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33042b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:35, skipping insertion in model container [2024-11-14 05:32:35,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:55" (2/3) ... [2024-11-14 05:32:35,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33042b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:35, skipping insertion in model container [2024-11-14 05:32:35,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:35" (3/3) ... [2024-11-14 05:32:35,698 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2024-11-14 05:32:35,716 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:32:35,722 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i that has 151 procedures, 2367 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2024-11-14 05:32:35,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:32:35,883 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@65b6e1cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:32:35,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 05:32:35,899 INFO L276 IsEmpty]: Start isEmpty. Operand has 2365 states, 1411 states have (on average 1.2969525159461375) internal successors, (1830), 1426 states have internal predecessors, (1830), 802 states have call successors, (802), 150 states have call predecessors, (802), 149 states have return successors, (795), 794 states have call predecessors, (795), 795 states have call successors, (795) [2024-11-14 05:32:35,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-14 05:32:35,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:35,958 INFO L215 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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, 1] [2024-11-14 05:32:35,959 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 05:32:35,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:35,963 INFO L85 PathProgramCache]: Analyzing trace with hash 578634565, now seen corresponding path program 1 times [2024-11-14 05:32:35,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:32:35,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328027891] [2024-11-14 05:32:35,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:35,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 9509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9509 trivial. 0 not checked. [2024-11-14 05:36:37,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:37,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328027891] [2024-11-14 05:36:37,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328027891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:37,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:37,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:37,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705468119] [2024-11-14 05:36:37,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:37,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:37,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:37,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:37,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:37,762 INFO L87 Difference]: Start difference. First operand has 2365 states, 1411 states have (on average 1.2969525159461375) internal successors, (1830), 1426 states have internal predecessors, (1830), 802 states have call successors, (802), 150 states have call predecessors, (802), 149 states have return successors, (795), 794 states have call predecessors, (795), 795 states have call successors, (795) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-14 05:36:41,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:47,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:48,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:07,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:37:07,082 INFO L93 Difference]: Finished difference Result 6818 states and 10034 transitions. [2024-11-14 05:37:07,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:37:07,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 514 [2024-11-14 05:37:07,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:37:07,136 INFO L225 Difference]: With dead ends: 6818 [2024-11-14 05:37:07,136 INFO L226 Difference]: Without dead ends: 4541 [2024-11-14 05:37:07,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:37:07,157 INFO L432 NwaCegarLoop]: 2918 mSDtfsCounter, 3185 mSDsluCounter, 2870 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3185 SdHoareTripleChecker+Valid, 5788 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:37:07,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3185 Valid, 5788 Invalid, 1049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1032 Invalid, 2 Unknown, 0 Unchecked, 28.9s Time] [2024-11-14 05:37:07,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4541 states. [2024-11-14 05:37:07,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4541 to 4537. [2024-11-14 05:37:07,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4537 states, 2729 states have (on average 1.292781238548919) internal successors, (3528), 2758 states have internal predecessors, (3528), 1511 states have call successors, (1511), 295 states have call predecessors, (1511), 294 states have return successors, (1507), 1505 states have call predecessors, (1507), 1507 states have call successors, (1507) [2024-11-14 05:37:07,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 6546 transitions. [2024-11-14 05:37:07,583 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 6546 transitions. Word has length 514 [2024-11-14 05:37:07,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:37:07,588 INFO L471 AbstractCegarLoop]: Abstraction has 4537 states and 6546 transitions. [2024-11-14 05:37:07,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-14 05:37:07,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 6546 transitions. [2024-11-14 05:37:07,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-14 05:37:07,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:07,611 INFO L215 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:37:07,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:37:07,613 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 05:37:07,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:07,614 INFO L85 PathProgramCache]: Analyzing trace with hash -390262011, now seen corresponding path program 1 times [2024-11-14 05:37:07,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:37:07,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841238102] [2024-11-14 05:37:07,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:07,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:40:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:00,916 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2024-11-14 05:41:00,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:00,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841238102] [2024-11-14 05:41:00,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841238102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:00,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:00,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:00,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791218841] [2024-11-14 05:41:00,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:00,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:00,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:00,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:00,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:00,920 INFO L87 Difference]: Start difference. First operand 4537 states and 6546 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-14 05:41:04,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:41:09,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:41:10,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:41:29,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:29,822 INFO L93 Difference]: Finished difference Result 10893 states and 15641 transitions. [2024-11-14 05:41:29,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:29,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 526 [2024-11-14 05:41:29,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:29,882 INFO L225 Difference]: With dead ends: 10893 [2024-11-14 05:41:29,883 INFO L226 Difference]: Without dead ends: 6455 [2024-11-14 05:41:29,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:29,913 INFO L432 NwaCegarLoop]: 2896 mSDtfsCounter, 2943 mSDsluCounter, 2834 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2943 SdHoareTripleChecker+Valid, 5730 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:29,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2943 Valid, 5730 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1071 Invalid, 2 Unknown, 0 Unchecked, 28.6s Time] [2024-11-14 05:41:29,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6455 states. [2024-11-14 05:41:30,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6455 to 6434. [2024-11-14 05:41:30,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 3894 states have (on average 1.2886492039034412) internal successors, (5018), 3940 states have internal predecessors, (5018), 2093 states have call successors, (2093), 445 states have call predecessors, (2093), 444 states have return successors, (2089), 2081 states have call predecessors, (2089), 2089 states have call successors, (2089) [2024-11-14 05:41:30,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 9200 transitions. [2024-11-14 05:41:30,368 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 9200 transitions. Word has length 526 [2024-11-14 05:41:30,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:30,374 INFO L471 AbstractCegarLoop]: Abstraction has 6434 states and 9200 transitions. [2024-11-14 05:41:30,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-14 05:41:30,375 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 9200 transitions. [2024-11-14 05:41:30,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-14 05:41:30,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:30,394 INFO L215 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:41:30,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:41:30,394 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 05:41:30,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:30,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1463463089, now seen corresponding path program 1 times [2024-11-14 05:41:30,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:30,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254015034] [2024-11-14 05:41:30,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:30,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:45:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:57,943 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2024-11-14 05:45:57,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:45:57,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254015034] [2024-11-14 05:45:57,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254015034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:57,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:45:57,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:45:57,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906513341] [2024-11-14 05:45:57,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:57,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:45:57,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:45:57,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:45:57,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:45:57,946 INFO L87 Difference]: Start difference. First operand 6434 states and 9200 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, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-14 05:46:01,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:07,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:08,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:28,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:46:28,010 INFO L93 Difference]: Finished difference Result 15803 states and 22554 transitions. [2024-11-14 05:46:28,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:46:28,010 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, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 525 [2024-11-14 05:46:28,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:46:28,068 INFO L225 Difference]: With dead ends: 15803 [2024-11-14 05:46:28,068 INFO L226 Difference]: Without dead ends: 9468 [2024-11-14 05:46:28,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:46:28,091 INFO L432 NwaCegarLoop]: 3367 mSDtfsCounter, 2939 mSDsluCounter, 2832 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2939 SdHoareTripleChecker+Valid, 6199 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:46:28,092 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2939 Valid, 6199 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1185 Invalid, 2 Unknown, 0 Unchecked, 29.6s Time] [2024-11-14 05:46:28,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9468 states. [2024-11-14 05:46:28,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9468 to 9447. [2024-11-14 05:46:28,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9447 states, 5701 states have (on average 1.278196807577618) internal successors, (7287), 5781 states have internal predecessors, (7287), 3083 states have call successors, (3083), 661 states have call predecessors, (3083), 660 states have return successors, (3079), 3059 states have call predecessors, (3079), 3079 states have call successors, (3079) [2024-11-14 05:46:28,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9447 states to 9447 states and 13449 transitions. [2024-11-14 05:46:28,599 INFO L78 Accepts]: Start accepts. Automaton has 9447 states and 13449 transitions. Word has length 525 [2024-11-14 05:46:28,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:46:28,600 INFO L471 AbstractCegarLoop]: Abstraction has 9447 states and 13449 transitions. [2024-11-14 05:46:28,601 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, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-14 05:46:28,601 INFO L276 IsEmpty]: Start isEmpty. Operand 9447 states and 13449 transitions. [2024-11-14 05:46:28,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2024-11-14 05:46:28,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:46:28,624 INFO L215 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:46:28,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:46:28,624 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 05:46:28,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:46:28,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1811088791, now seen corresponding path program 1 times [2024-11-14 05:46:28,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:46:28,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056745858] [2024-11-14 05:46:28,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:46:28,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms