./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/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_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91 --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.2.4-dev-0e0057c [2023-11-24 23:15:21,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:15:21,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:15:21,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:15:21,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:15:21,952 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:15:21,953 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:15:21,953 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:15:21,954 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:15:21,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:15:21,955 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:15:21,956 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:15:21,957 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:15:21,957 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:15:21,961 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:15:21,961 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:15:21,962 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:15:21,962 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:15:21,963 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:15:21,963 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:15:21,964 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:15:21,964 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:15:21,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:15:21,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:15:21,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:15:21,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:15:21,967 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:15:21,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:15:21,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:15:21,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:15:21,969 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:15:21,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:15:21,970 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:15:21,970 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:15:21,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:21,971 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:15:21,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:15:21,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:15:21,973 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:15:21,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:15:21,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:15:21,974 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:15:21,974 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:15:21,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:15:21,975 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91 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 [2023-11-24 23:15:22,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:15:22,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:15:22,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:15:22,271 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:15:22,271 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:15:22,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2023-11-24 23:15:25,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:15:26,376 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:15:26,377 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2023-11-24 23:15:26,451 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/data/f85c05895/903571e3916549dab3b2df170353f2ba/FLAG085500011 [2023-11-24 23:15:26,475 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/data/f85c05895/903571e3916549dab3b2df170353f2ba [2023-11-24 23:15:26,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:15:26,489 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:15:26,493 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:26,494 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:15:26,499 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:15:26,500 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:26" (1/1) ... [2023-11-24 23:15:26,501 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d6b6d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:26, skipping insertion in model container [2023-11-24 23:15:26,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:26" (1/1) ... [2023-11-24 23:15:26,767 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:15:30,947 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:30,955 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:30,956 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:30,957 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:30,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:31,169 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:15:31,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7937] [2023-11-24 23:15:31,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7944] [2023-11-24 23:15:31,382 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] [2023-11-24 23:15:31,428 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] [2023-11-24 23:15:31,432 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] [2023-11-24 23:15:31,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" (698), "i" (12UL)); [8987-8988] [2023-11-24 23:15:31,444 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] [2023-11-24 23:15:31,525 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] [2023-11-24 23:15:31,996 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:31,996 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:31,997 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:31,997 WARN L240 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_f6fb5011-690f-473c-8ad9-9c6091e400b5/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] [2023-11-24 23:15:32,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:32,259 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:15:32,268 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:15:32,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32 WrapperNode [2023-11-24 23:15:32,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:32,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:32,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:15:32,272 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:15:32,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:32,424 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:32,865 INFO L138 Inliner]: procedures = 489, calls = 4210, calls flagged for inlining = 274, calls inlined = 263, statements flattened = 9232 [2023-11-24 23:15:32,866 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:32,867 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:15:32,867 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:15:32,867 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:15:32,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:32,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:32,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:32,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,146 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,191 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:15:33,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:15:33,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:15:33,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:15:33,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (1/1) ... [2023-11-24 23:15:33,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:33,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:33,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:15:33,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6fb5011-690f-473c-8ad9-9c6091e400b5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:15:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2023-11-24 23:15:33,517 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2023-11-24 23:15:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:15:33,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:15:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-11-24 23:15:33,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-11-24 23:15:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2023-11-24 23:15:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2023-11-24 23:15:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-11-24 23:15:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-11-24 23:15:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:15:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:15:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2023-11-24 23:15:33,522 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2023-11-24 23:15:33,524 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2023-11-24 23:15:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2023-11-24 23:15:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2023-11-24 23:15:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2023-11-24 23:15:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-24 23:15:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-24 23:15:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2023-11-24 23:15:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2023-11-24 23:15:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2023-11-24 23:15:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2023-11-24 23:15:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2023-11-24 23:15:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2023-11-24 23:15:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-11-24 23:15:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-11-24 23:15:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-24 23:15:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-24 23:15:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-11-24 23:15:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-11-24 23:15:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2023-11-24 23:15:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2023-11-24 23:15:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-24 23:15:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-24 23:15:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2023-11-24 23:15:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2023-11-24 23:15:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:15:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:15:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2023-11-24 23:15:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2023-11-24 23:15:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2023-11-24 23:15:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2023-11-24 23:15:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:15:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-24 23:15:33,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-24 23:15:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2023-11-24 23:15:33,532 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2023-11-24 23:15:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2023-11-24 23:15:33,532 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2023-11-24 23:15:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:15:33,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:15:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:15:33,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:15:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:15:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:15:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-24 23:15:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-24 23:15:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-24 23:15:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-24 23:15:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:15:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:15:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-11-24 23:15:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-11-24 23:15:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-11-24 23:15:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-11-24 23:15:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2023-11-24 23:15:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2023-11-24 23:15:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-24 23:15:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-24 23:15:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-24 23:15:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-24 23:15:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-11-24 23:15:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-11-24 23:15:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-11-24 23:15:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-11-24 23:15:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-11-24 23:15:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-11-24 23:15:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:15:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2023-11-24 23:15:33,540 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2023-11-24 23:15:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2023-11-24 23:15:33,540 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2023-11-24 23:15:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-24 23:15:33,540 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-24 23:15:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2023-11-24 23:15:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:15:33,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:15:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-11-24 23:15:33,541 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-11-24 23:15:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-11-24 23:15:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-11-24 23:15:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:15:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-11-24 23:15:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-11-24 23:15:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:15:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:15:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2023-11-24 23:15:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2023-11-24 23:15:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-11-24 23:15:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-11-24 23:15:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:15:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2023-11-24 23:15:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2023-11-24 23:15:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:15:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:15:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-24 23:15:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-24 23:15:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2023-11-24 23:15:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2023-11-24 23:15:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:15:33,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:15:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2023-11-24 23:15:33,547 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2023-11-24 23:15:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:15:33,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:15:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2023-11-24 23:15:33,548 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2023-11-24 23:15:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-11-24 23:15:33,548 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-11-24 23:15:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-24 23:15:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-24 23:15:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2023-11-24 23:15:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2023-11-24 23:15:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:15:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:15:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-11-24 23:15:33,551 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-11-24 23:15:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-11-24 23:15:33,551 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-11-24 23:15:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-11-24 23:15:33,552 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-11-24 23:15:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:15:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:15:33,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:15:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:15:33,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:15:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:15:33,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:15:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-24 23:15:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-24 23:15:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-11-24 23:15:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-11-24 23:15:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:15:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:15:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:15:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:15:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-11-24 23:15:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-11-24 23:15:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:15:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:15:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:15:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:15:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2023-11-24 23:15:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2023-11-24 23:15:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2023-11-24 23:15:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2023-11-24 23:15:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2023-11-24 23:15:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2023-11-24 23:15:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-24 23:15:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-24 23:15:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2023-11-24 23:15:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2023-11-24 23:15:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-11-24 23:15:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-11-24 23:15:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2023-11-24 23:15:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2023-11-24 23:15:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2023-11-24 23:15:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2023-11-24 23:15:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-11-24 23:15:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-11-24 23:15:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2023-11-24 23:15:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2023-11-24 23:15:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2023-11-24 23:15:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2023-11-24 23:15:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-11-24 23:15:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-11-24 23:15:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2023-11-24 23:15:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2023-11-24 23:15:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-24 23:15:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-24 23:15:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-24 23:15:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-24 23:15:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-11-24 23:15:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-11-24 23:15:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:15:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:15:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2023-11-24 23:15:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2023-11-24 23:15:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:15:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:15:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:15:33,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:15:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:15:33,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:15:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-11-24 23:15:33,574 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-11-24 23:15:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-11-24 23:15:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-11-24 23:15:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2023-11-24 23:15:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2023-11-24 23:15:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2023-11-24 23:15:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2023-11-24 23:15:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-24 23:15:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-24 23:15:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:15:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:15:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2023-11-24 23:15:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2023-11-24 23:15:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-11-24 23:15:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-11-24 23:15:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-11-24 23:15:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-11-24 23:15:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2023-11-24 23:15:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2023-11-24 23:15:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-11-24 23:15:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-11-24 23:15:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-11-24 23:15:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-11-24 23:15:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-24 23:15:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-24 23:15:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-24 23:15:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-24 23:15:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-11-24 23:15:33,579 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-11-24 23:15:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:15:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:15:33,579 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:15:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:15:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2023-11-24 23:15:33,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2023-11-24 23:15:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2023-11-24 23:15:33,580 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2023-11-24 23:15:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2023-11-24 23:15:33,580 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2023-11-24 23:15:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2023-11-24 23:15:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2023-11-24 23:15:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:15:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:15:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:15:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-11-24 23:15:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-11-24 23:15:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:15:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:15:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2023-11-24 23:15:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2023-11-24 23:15:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-24 23:15:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-24 23:15:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:15:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:15:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-24 23:15:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-24 23:15:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:15:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:15:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-11-24 23:15:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-11-24 23:15:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-24 23:15:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-24 23:15:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-11-24 23:15:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-11-24 23:15:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-24 23:15:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-24 23:15:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-11-24 23:15:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-11-24 23:15:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2023-11-24 23:15:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2023-11-24 23:15:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2023-11-24 23:15:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2023-11-24 23:15:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:15:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:15:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-24 23:15:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-24 23:15:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:15:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:15:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:15:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-11-24 23:15:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-11-24 23:15:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-24 23:15:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-24 23:15:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2023-11-24 23:15:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2023-11-24 23:15:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-24 23:15:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-24 23:15:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2023-11-24 23:15:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2023-11-24 23:15:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2023-11-24 23:15:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2023-11-24 23:15:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-11-24 23:15:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-11-24 23:15:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:15:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:15:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-24 23:15:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-24 23:15:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-24 23:15:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-24 23:15:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2023-11-24 23:15:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2023-11-24 23:15:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-24 23:15:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-24 23:15:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2023-11-24 23:15:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2023-11-24 23:15:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:15:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:15:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2023-11-24 23:15:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2023-11-24 23:15:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:15:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:15:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:15:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:15:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2023-11-24 23:15:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2023-11-24 23:15:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:15:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:15:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:15:35,016 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:15:35,024 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:15:35,474 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:15:45,053 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:15:45,280 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:15:49,357 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:15:49,357 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-24 23:15:49,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:49 BoogieIcfgContainer [2023-11-24 23:15:49,360 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:15:49,363 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:15:49,363 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:15:49,367 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:15:49,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:15:26" (1/3) ... [2023-11-24 23:15:49,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25de279e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:49, skipping insertion in model container [2023-11-24 23:15:49,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:32" (2/3) ... [2023-11-24 23:15:49,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25de279e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:49, skipping insertion in model container [2023-11-24 23:15:49,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:49" (3/3) ... [2023-11-24 23:15:49,372 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2023-11-24 23:15:49,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:15:49,393 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-24 23:15:49,511 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:15:49,522 INFO L357 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, mHoare=true, 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;@5f4653e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:15:49,523 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-24 23:15:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 2364 states, 1410 states have (on average 1.29645390070922) internal successors, (1828), 1425 states have internal predecessors, (1828), 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) [2023-11-24 23:15:49,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-11-24 23:15:49,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:49,600 INFO L195 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] [2023-11-24 23:15:49,601 INFO L420 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)] === [2023-11-24 23:15:49,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:49,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1662275412, now seen corresponding path program 1 times [2023-11-24 23:15:49,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:49,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593106285] [2023-11-24 23:15:49,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:49,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:50,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:52,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9509 trivial. 0 not checked. [2023-11-24 23:15:52,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:52,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593106285] [2023-11-24 23:15:52,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593106285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:52,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:52,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:15:52,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103111292] [2023-11-24 23:15:52,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:52,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:52,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:52,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:52,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:52,358 INFO L87 Difference]: Start difference. First operand has 2364 states, 1410 states have (on average 1.29645390070922) internal successors, (1828), 1425 states have internal predecessors, (1828), 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) [2023-11-24 23:15:54,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:15:58,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:58,561 INFO L93 Difference]: Finished difference Result 6815 states and 10028 transitions. [2023-11-24 23:15:58,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:58,564 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 [2023-11-24 23:15:58,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:58,623 INFO L225 Difference]: With dead ends: 6815 [2023-11-24 23:15:58,623 INFO L226 Difference]: Without dead ends: 4539 [2023-11-24 23:15:58,643 INFO L412 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 [2023-11-24 23:15:58,646 INFO L413 NwaCegarLoop]: 2916 mSDtfsCounter, 3183 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 1034 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3183 SdHoareTripleChecker+Valid, 5784 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:58,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3183 Valid, 5784 Invalid, 1049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1034 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-11-24 23:15:58,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4539 states. [2023-11-24 23:15:59,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4539 to 4535. [2023-11-24 23:15:59,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4535 states, 2727 states have (on average 1.2922625595892923) internal successors, (3524), 2756 states have internal predecessors, (3524), 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) [2023-11-24 23:15:59,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4535 states to 4535 states and 6542 transitions. [2023-11-24 23:15:59,082 INFO L78 Accepts]: Start accepts. Automaton has 4535 states and 6542 transitions. Word has length 514 [2023-11-24 23:15:59,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:59,088 INFO L495 AbstractCegarLoop]: Abstraction has 4535 states and 6542 transitions. [2023-11-24 23:15:59,089 INFO L496 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) [2023-11-24 23:15:59,089 INFO L276 IsEmpty]: Start isEmpty. Operand 4535 states and 6542 transitions. [2023-11-24 23:15:59,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2023-11-24 23:15:59,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:59,114 INFO L195 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] [2023-11-24 23:15:59,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:15:59,115 INFO L420 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)] === [2023-11-24 23:15:59,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:59,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1154362206, now seen corresponding path program 1 times [2023-11-24 23:15:59,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:59,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025584552] [2023-11-24 23:15:59,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:59,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:16:01,058 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2023-11-24 23:16:01,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:16:01,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025584552] [2023-11-24 23:16:01,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025584552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:16:01,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:16:01,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:16:01,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477702680] [2023-11-24 23:16:01,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:16:01,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:16:01,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:16:01,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:16:01,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:16:01,071 INFO L87 Difference]: Start difference. First operand 4535 states and 6542 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) [2023-11-24 23:16:03,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:16:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:16:06,981 INFO L93 Difference]: Finished difference Result 10882 states and 15621 transitions. [2023-11-24 23:16:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:16:06,982 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 [2023-11-24 23:16:06,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:16:07,041 INFO L225 Difference]: With dead ends: 10882 [2023-11-24 23:16:07,041 INFO L226 Difference]: Without dead ends: 6446 [2023-11-24 23:16:07,066 INFO L412 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 [2023-11-24 23:16:07,067 INFO L413 NwaCegarLoop]: 2894 mSDtfsCounter, 2937 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2937 SdHoareTripleChecker+Valid, 5724 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:16:07,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2937 Valid, 5724 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-24 23:16:07,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6446 states. [2023-11-24 23:16:07,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6446 to 6425. [2023-11-24 23:16:07,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6425 states, 3885 states have (on average 1.2875160875160876) internal successors, (5002), 3931 states have internal predecessors, (5002), 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) [2023-11-24 23:16:07,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6425 states to 6425 states and 9184 transitions. [2023-11-24 23:16:07,628 INFO L78 Accepts]: Start accepts. Automaton has 6425 states and 9184 transitions. Word has length 525 [2023-11-24 23:16:07,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:16:07,630 INFO L495 AbstractCegarLoop]: Abstraction has 6425 states and 9184 transitions. [2023-11-24 23:16:07,631 INFO L496 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) [2023-11-24 23:16:07,631 INFO L276 IsEmpty]: Start isEmpty. Operand 6425 states and 9184 transitions. [2023-11-24 23:16:07,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-11-24 23:16:07,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:16:07,653 INFO L195 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] [2023-11-24 23:16:07,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:16:07,654 INFO L420 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)] === [2023-11-24 23:16:07,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:16:07,664 INFO L85 PathProgramCache]: Analyzing trace with hash -139170793, now seen corresponding path program 1 times [2023-11-24 23:16:07,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:16:07,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610730100] [2023-11-24 23:16:07,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:16:07,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms