./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 c2ae5598eb8e855028fa92e7ae47f6d5aee7a22667905b541c24d1d907d5da2d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:46:21,471 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:46:21,474 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:46:21,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:46:21,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:46:21,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:46:21,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:46:21,540 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:46:21,543 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:46:21,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:46:21,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:46:21,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:46:21,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:46:21,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:46:21,560 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:46:21,561 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:46:21,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:46:21,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:46:21,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:46:21,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:46:21,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:46:21,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:46:21,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:46:21,581 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:46:21,585 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:46:21,586 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:46:21,586 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:46:21,587 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:46:21,588 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:46:21,589 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:46:21,590 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:46:21,591 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:46:21,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:46:21,593 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:46:21,594 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:46:21,595 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:46:21,596 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:46:21,596 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:46:21,597 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:46:21,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:46:21,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:46:21,600 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:46:21,626 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:46:21,626 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:46:21,627 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:46:21,627 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:46:21,628 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:46:21,628 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:46:21,628 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:46:21,629 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:46:21,629 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:46:21,629 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:46:21,630 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:46:21,630 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:46:21,630 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:46:21,631 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:46:21,631 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:46:21,631 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:46:21,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:46:21,632 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:46:21,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:46:21,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:46:21,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:46:21,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:46:21,634 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:46:21,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:46:21,634 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:46:21,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:46:21,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:46:21,635 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:46:21,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:46:21,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:46:21,636 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:46:21,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:46:21,637 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:46:21,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:46:21,637 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:46:21,638 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:46:21,638 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:46:21,638 INFO L138 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> c2ae5598eb8e855028fa92e7ae47f6d5aee7a22667905b541c24d1d907d5da2d [2021-11-19 15:46:21,876 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:46:21,901 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:46:21,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:46:21,906 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:46:21,907 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:46:21,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:46:21,982 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/1c6f2c42e/8ad6403b20cc42f7a640618b20cc7dd5/FLAGf12ea5a09 [2021-11-19 15:46:23,143 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:46:23,145 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:46:23,213 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/1c6f2c42e/8ad6403b20cc42f7a640618b20cc7dd5/FLAGf12ea5a09 [2021-11-19 15:46:23,391 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/1c6f2c42e/8ad6403b20cc42f7a640618b20cc7dd5 [2021-11-19 15:46:23,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:46:23,399 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:46:23,401 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:46:23,401 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:46:23,404 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:46:23,406 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:46:23" (1/1) ... [2021-11-19 15:46:23,408 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d15d3ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:23, skipping insertion in model container [2021-11-19 15:46:23,409 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:46:23" (1/1) ... [2021-11-19 15:46:23,417 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:46:23,579 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:46:24,853 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,855 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,878 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,890 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,902 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,914 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,926 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,949 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,973 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:24,996 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:25,019 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:25,042 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:25,054 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:46:26,677 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470671,470684] [2021-11-19 15:46:26,680 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470837,470850] [2021-11-19 15:46:26,681 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471001,471014] [2021-11-19 15:46:26,682 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471166,471179] [2021-11-19 15:46:26,700 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:46:26,774 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:46:26,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@d7ee6c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:26, skipping insertion in model container [2021-11-19 15:46:26,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:46:26,776 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:46:26,779 INFO L158 Benchmark]: Toolchain (without parser) took 3377.34ms. Allocated memory was 125.8MB in the beginning and 211.8MB in the end (delta: 86.0MB). Free memory was 91.7MB in the beginning and 108.6MB in the end (delta: -16.9MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2021-11-19 15:46:26,780 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 100.7MB. Free memory is still 53.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:46:26,782 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3374.74ms. Allocated memory was 125.8MB in the beginning and 211.8MB in the end (delta: 86.0MB). Free memory was 91.7MB in the beginning and 108.6MB in the end (delta: -16.9MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2021-11-19 15:46:26,784 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 100.7MB. Free memory is still 53.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3374.74ms. Allocated memory was 125.8MB in the beginning and 211.8MB in the end (delta: 86.0MB). Free memory was 91.7MB in the beginning and 108.6MB in the end (delta: -16.9MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7202]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 c2ae5598eb8e855028fa92e7ae47f6d5aee7a22667905b541c24d1d907d5da2d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:46:29,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:46:29,236 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:46:29,294 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:46:29,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:46:29,297 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:46:29,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:46:29,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:46:29,304 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:46:29,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:46:29,307 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:46:29,309 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:46:29,309 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:46:29,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:46:29,313 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:46:29,315 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:46:29,316 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:46:29,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:46:29,320 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:46:29,323 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:46:29,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:46:29,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:46:29,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:46:29,330 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:46:29,334 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:46:29,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:46:29,341 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:46:29,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:46:29,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:46:29,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:46:29,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:46:29,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:46:29,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:46:29,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:46:29,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:46:29,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:46:29,357 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:46:29,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:46:29,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:46:29,370 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:46:29,372 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:46:29,374 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:46:29,428 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:46:29,433 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:46:29,434 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:46:29,435 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:46:29,435 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:46:29,436 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:46:29,436 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:46:29,436 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:46:29,436 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:46:29,437 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:46:29,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:46:29,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:46:29,440 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:46:29,440 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:46:29,440 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:46:29,440 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:46:29,441 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:46:29,441 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:46:29,441 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:46:29,441 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:46:29,442 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:46:29,442 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:46:29,442 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:46:29,443 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:46:29,443 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:46:29,443 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:46:29,443 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:46:29,444 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:46:29,444 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:46:29,444 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:46:29,444 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:46:29,445 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:46:29,445 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:46:29,445 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> c2ae5598eb8e855028fa92e7ae47f6d5aee7a22667905b541c24d1d907d5da2d [2021-11-19 15:46:29,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:46:29,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:46:29,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:46:29,865 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:46:29,866 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:46:29,867 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:46:29,950 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/6f581648e/25b8c382558649ab8ed38c7834d861f9/FLAG5cabc71b2 [2021-11-19 15:46:31,078 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:46:31,078 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:46:31,125 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/6f581648e/25b8c382558649ab8ed38c7834d861f9/FLAG5cabc71b2 [2021-11-19 15:46:31,400 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/data/6f581648e/25b8c382558649ab8ed38c7834d861f9 [2021-11-19 15:46:31,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:46:31,404 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:46:31,405 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:46:31,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:46:31,410 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:46:31,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:46:31" (1/1) ... [2021-11-19 15:46:31,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46fd9584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:31, skipping insertion in model container [2021-11-19 15:46:31,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:46:31" (1/1) ... [2021-11-19 15:46:31,420 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:46:31,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:46:34,906 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470671,470684] [2021-11-19 15:46:34,908 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470837,470850] [2021-11-19 15:46:34,908 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471001,471014] [2021-11-19 15:46:34,909 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471166,471179] [2021-11-19 15:46:34,920 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:46:34,978 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:46:35,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:46:35,589 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470671,470684] [2021-11-19 15:46:35,590 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470837,470850] [2021-11-19 15:46:35,590 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471001,471014] [2021-11-19 15:46:35,591 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471166,471179] [2021-11-19 15:46:35,593 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:46:35,624 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:46:36,162 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470671,470684] [2021-11-19 15:46:36,163 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[470837,470850] [2021-11-19 15:46:36,163 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471001,471014] [2021-11-19 15:46:36,164 WARN L230 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_9335c1a7-6f7d-41ff-b017-a12f5c64c939/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[471166,471179] [2021-11-19 15:46:36,175 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:46:36,579 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:46:36,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36 WrapperNode [2021-11-19 15:46:36,583 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:46:36,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:46:36,586 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:46:36,586 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:46:36,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:36,739 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:36,949 INFO L137 Inliner]: procedures = 328, calls = 4214, calls flagged for inlining = 171, calls inlined = 156, statements flattened = 6849 [2021-11-19 15:46:36,950 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:46:36,951 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:46:36,951 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:46:36,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:46:36,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:36,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,062 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,270 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,302 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,402 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:46:37,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:46:37,403 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:46:37,404 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:46:37,404 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (1/1) ... [2021-11-19 15:46:37,411 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:46:37,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:46:37,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:46:37,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:46:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-11-19 15:46:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-11-19 15:46:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2021-11-19 15:46:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2021-11-19 15:46:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:46:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2021-11-19 15:46:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2021-11-19 15:46:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:46:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:46:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2021-11-19 15:46:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2021-11-19 15:46:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:46:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:46:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:46:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:46:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:46:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:46:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-19 15:46:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-19 15:46:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:46:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:46:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2021-11-19 15:46:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2021-11-19 15:46:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2021-11-19 15:46:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2021-11-19 15:46:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2021-11-19 15:46:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2021-11-19 15:46:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2021-11-19 15:46:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2021-11-19 15:46:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_xfer [2021-11-19 15:46:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_xfer [2021-11-19 15:46:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-19 15:46:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-19 15:46:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2021-11-19 15:46:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2021-11-19 15:46:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_sleep [2021-11-19 15:46:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_sleep [2021-11-19 15:46:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2021-11-19 15:46:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2021-11-19 15:46:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2021-11-19 15:46:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2021-11-19 15:46:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2021-11-19 15:46:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2021-11-19 15:46:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2021-11-19 15:46:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2021-11-19 15:46:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2021-11-19 15:46:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2021-11-19 15:46:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:46:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2021-11-19 15:46:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2021-11-19 15:46:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2021-11-19 15:46:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2021-11-19 15:46:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:46:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:46:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:46:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:46:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:46:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2021-11-19 15:46:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2021-11-19 15:46:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 15:46:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 15:46:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:46:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:46:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_init [2021-11-19 15:46:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_init [2021-11-19 15:46:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:46:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2021-11-19 15:46:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:46:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:46:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2021-11-19 15:46:37,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2021-11-19 15:46:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:46:37,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:46:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2021-11-19 15:46:37,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2021-11-19 15:46:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2021-11-19 15:46:37,508 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2021-11-19 15:46:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2021-11-19 15:46:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2021-11-19 15:46:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2021-11-19 15:46:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2021-11-19 15:46:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fe_lock_of_mxl111sf_state [2021-11-19 15:46:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fe_lock_of_mxl111sf_state [2021-11-19 15:46:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:46:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:46:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2021-11-19 15:46:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2021-11-19 15:46:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2021-11-19 15:46:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2021-11-19 15:46:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 15:46:37,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 15:46:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2021-11-19 15:46:37,511 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2021-11-19 15:46:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 15:46:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 15:46:37,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:46:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:46:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 15:46:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 15:46:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-11-19 15:46:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-11-19 15:46:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2021-11-19 15:46:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2021-11-19 15:46:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2021-11-19 15:46:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2021-11-19 15:46:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:46:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:46:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2021-11-19 15:46:37,528 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2021-11-19 15:46:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:46:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:46:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-19 15:46:37,529 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-19 15:46:37,530 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2021-11-19 15:46:37,530 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2021-11-19 15:46:37,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:46:37,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:46:37,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:46:37,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:46:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2021-11-19 15:46:37,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2021-11-19 15:46:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:46:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:46:37,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:46:37,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:46:37,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:46:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:46:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2021-11-19 15:46:37,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2021-11-19 15:46:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:46:37,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:46:37,532 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2021-11-19 15:46:37,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2021-11-19 15:46:37,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2021-11-19 15:46:37,533 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-19 15:46:37,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-19 15:46:37,534 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2021-11-19 15:46:37,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2021-11-19 15:46:37,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:46:37,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:46:37,534 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_func [2021-11-19 15:46:37,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_func [2021-11-19 15:46:37,535 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2021-11-19 15:46:37,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2021-11-19 15:46:37,535 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2021-11-19 15:46:37,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2021-11-19 15:46:37,535 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2021-11-19 15:46:37,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2021-11-19 15:46:37,535 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2021-11-19 15:46:37,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2021-11-19 15:46:37,536 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2021-11-19 15:46:37,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2021-11-19 15:46:37,536 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2021-11-19 15:46:37,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2021-11-19 15:46:37,536 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2021-11-19 15:46:37,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2021-11-19 15:46:37,537 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2021-11-19 15:46:37,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2021-11-19 15:46:37,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:46:37,537 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2021-11-19 15:46:37,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2021-11-19 15:46:37,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:46:37,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:46:37,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:46:37,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:46:37,538 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2021-11-19 15:46:37,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2021-11-19 15:46:37,539 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2021-11-19 15:46:37,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2021-11-19 15:46:38,624 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:46:38,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:46:42,571 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:48:53,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:48:53,648 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:48:53,676 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:48:53,676 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:48:53,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:53 BoogieIcfgContainer [2021-11-19 15:48:53,681 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:48:53,683 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:48:53,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:48:53,687 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:48:53,687 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:46:31" (1/3) ... [2021-11-19 15:48:53,688 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7accaf2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:53, skipping insertion in model container [2021-11-19 15:48:53,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:46:36" (2/3) ... [2021-11-19 15:48:53,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7accaf2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:53, skipping insertion in model container [2021-11-19 15:48:53,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:53" (3/3) ... [2021-11-19 15:48:53,690 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:48:53,696 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:48:53,697 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:48:53,763 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:48:53,770 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:48:53,770 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:48:53,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 2427 states, 1820 states have (on average 1.4131868131868133) internal successors, (2572), 1853 states have internal predecessors, (2572), 530 states have call successors, (530), 75 states have call predecessors, (530), 74 states have return successors, (523), 503 states have call predecessors, (523), 523 states have call successors, (523) [2021-11-19 15:48:53,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2021-11-19 15:48:53,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:53,893 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:48:53,894 INFO L402 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)] === [2021-11-19 15:48:53,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:53,900 INFO L85 PathProgramCache]: Analyzing trace with hash 505702281, now seen corresponding path program 1 times [2021-11-19 15:48:53,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:53,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [428142224] [2021-11-19 15:48:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:53,934 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:53,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:53,940 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:53,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:49:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:00,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 5152 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:00,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:02,593 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:49:02,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:04,528 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:49:04,530 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:04,530 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [428142224] [2021-11-19 15:49:04,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [428142224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:04,531 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:04,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:49:04,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431893734] [2021-11-19 15:49:04,536 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:04,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:49:04,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:04,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:49:04,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:49:04,604 INFO L87 Difference]: Start difference. First operand has 2427 states, 1820 states have (on average 1.4131868131868133) internal successors, (2572), 1853 states have internal predecessors, (2572), 530 states have call successors, (530), 75 states have call predecessors, (530), 74 states have return successors, (523), 503 states have call predecessors, (523), 523 states have call successors, (523) Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-19 15:49:07,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:29,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:29,731 INFO L93 Difference]: Finished difference Result 9200 states and 13853 transitions. [2021-11-19 15:49:29,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:49:29,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 580 [2021-11-19 15:49:29,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:29,832 INFO L225 Difference]: With dead ends: 9200 [2021-11-19 15:49:29,833 INFO L226 Difference]: Without dead ends: 6859 [2021-11-19 15:49:29,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1158 GetRequests, 1156 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:49:29,870 INFO L933 BasicCegarLoop]: 4534 mSDtfsCounter, 9331 mSDsluCounter, 5864 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 930 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9331 SdHoareTripleChecker+Valid, 10398 SdHoareTripleChecker+Invalid, 2022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 930 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:29,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9331 Valid, 10398 Invalid, 2022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [930 Valid, 1091 Invalid, 1 Unknown, 0 Unchecked, 24.4s Time] [2021-11-19 15:49:29,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6859 states. [2021-11-19 15:49:30,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6859 to 6840. [2021-11-19 15:49:30,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6840 states, 5207 states have (on average 1.4250048012291145) internal successors, (7420), 5302 states have internal predecessors, (7420), 1415 states have call successors, (1415), 216 states have call predecessors, (1415), 215 states have return successors, (1411), 1351 states have call predecessors, (1411), 1411 states have call successors, (1411) [2021-11-19 15:49:30,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6840 states to 6840 states and 10246 transitions. [2021-11-19 15:49:30,536 INFO L78 Accepts]: Start accepts. Automaton has 6840 states and 10246 transitions. Word has length 580 [2021-11-19 15:49:30,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:30,543 INFO L470 AbstractCegarLoop]: Abstraction has 6840 states and 10246 transitions. [2021-11-19 15:49:30,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-19 15:49:30,543 INFO L276 IsEmpty]: Start isEmpty. Operand 6840 states and 10246 transitions. [2021-11-19 15:49:30,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2021-11-19 15:49:30,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:30,569 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:30,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:30,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:30,794 INFO L402 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)] === [2021-11-19 15:49:30,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:30,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1670924512, now seen corresponding path program 1 times [2021-11-19 15:49:30,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:30,799 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [668762513] [2021-11-19 15:49:30,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:30,801 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:30,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:30,802 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:30,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:49:36,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:37,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 5223 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:37,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:49:38,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:40,397 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:49:40,397 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:40,398 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [668762513] [2021-11-19 15:49:40,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [668762513] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:40,398 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:40,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:40,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602867264] [2021-11-19 15:49:40,399 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:40,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:40,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:40,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:40,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:40,403 INFO L87 Difference]: Start difference. First operand 6840 states and 10246 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:49:42,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:44,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:44,179 INFO L93 Difference]: Finished difference Result 17949 states and 26896 transitions. [2021-11-19 15:49:44,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:44,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 584 [2021-11-19 15:49:44,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:44,303 INFO L225 Difference]: With dead ends: 17949 [2021-11-19 15:49:44,303 INFO L226 Difference]: Without dead ends: 11214 [2021-11-19 15:49:44,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1166 GetRequests, 1165 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:44,368 INFO L933 BasicCegarLoop]: 4066 mSDtfsCounter, 3347 mSDsluCounter, 3555 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3347 SdHoareTripleChecker+Valid, 7621 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:44,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3347 Valid, 7621 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2021-11-19 15:49:44,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11214 states. [2021-11-19 15:49:44,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11214 to 11194. [2021-11-19 15:49:44,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11194 states, 8542 states have (on average 1.427885741044252) internal successors, (12197), 8699 states have internal predecessors, (12197), 2288 states have call successors, (2288), 362 states have call predecessors, (2288), 361 states have return successors, (2284), 2182 states have call predecessors, (2284), 2284 states have call successors, (2284) [2021-11-19 15:49:45,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11194 states to 11194 states and 16769 transitions. [2021-11-19 15:49:45,011 INFO L78 Accepts]: Start accepts. Automaton has 11194 states and 16769 transitions. Word has length 584 [2021-11-19 15:49:45,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:45,014 INFO L470 AbstractCegarLoop]: Abstraction has 11194 states and 16769 transitions. [2021-11-19 15:49:45,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:49:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 11194 states and 16769 transitions. [2021-11-19 15:49:45,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2021-11-19 15:49:45,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:45,039 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:45,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:45,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:45,254 INFO L402 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)] === [2021-11-19 15:49:45,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:45,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1270461710, now seen corresponding path program 1 times [2021-11-19 15:49:45,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:45,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1395299553] [2021-11-19 15:49:45,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:45,260 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:45,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:45,261 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:45,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:49:51,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:51,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 5224 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:51,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:53,453 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:49:53,454 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:55,050 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:49:55,050 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:55,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1395299553] [2021-11-19 15:49:55,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1395299553] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:55,051 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:55,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:55,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892799135] [2021-11-19 15:49:55,052 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:55,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:55,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:55,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:55,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:55,055 INFO L87 Difference]: Start difference. First operand 11194 states and 16769 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:49:57,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:58,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:58,949 INFO L93 Difference]: Finished difference Result 30860 states and 46218 transitions. [2021-11-19 15:49:58,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:58,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 585 [2021-11-19 15:49:58,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:59,139 INFO L225 Difference]: With dead ends: 30860 [2021-11-19 15:49:59,140 INFO L226 Difference]: Without dead ends: 19771 [2021-11-19 15:49:59,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1168 GetRequests, 1167 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:59,224 INFO L933 BasicCegarLoop]: 4105 mSDtfsCounter, 3310 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3310 SdHoareTripleChecker+Valid, 7661 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:59,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3310 Valid, 7661 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2021-11-19 15:49:59,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19771 states. [2021-11-19 15:50:00,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19771 to 19749. [2021-11-19 15:50:00,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19749 states, 15107 states have (on average 1.4290064208645) internal successors, (21588), 15362 states have internal predecessors, (21588), 3986 states have call successors, (3986), 654 states have call predecessors, (3986), 653 states have return successors, (3982), 3817 states have call predecessors, (3982), 3982 states have call successors, (3982) [2021-11-19 15:50:00,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19749 states to 19749 states and 29556 transitions. [2021-11-19 15:50:00,320 INFO L78 Accepts]: Start accepts. Automaton has 19749 states and 29556 transitions. Word has length 585 [2021-11-19 15:50:00,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:00,323 INFO L470 AbstractCegarLoop]: Abstraction has 19749 states and 29556 transitions. [2021-11-19 15:50:00,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:00,324 INFO L276 IsEmpty]: Start isEmpty. Operand 19749 states and 29556 transitions. [2021-11-19 15:50:00,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2021-11-19 15:50:00,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:00,343 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:00,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:00,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:50:00,570 INFO L402 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)] === [2021-11-19 15:50:00,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:00,571 INFO L85 PathProgramCache]: Analyzing trace with hash 478959107, now seen corresponding path program 1 times [2021-11-19 15:50:00,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:00,575 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1577701398] [2021-11-19 15:50:00,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:00,576 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:00,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:00,581 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:00,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:50:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:06,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 5225 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:50:06,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:08,146 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:50:08,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:09,692 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:50:09,692 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:09,692 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1577701398] [2021-11-19 15:50:09,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1577701398] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:09,693 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:50:09,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:50:09,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184515694] [2021-11-19 15:50:09,694 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:09,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:09,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:09,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:09,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:09,696 INFO L87 Difference]: Start difference. First operand 19749 states and 29556 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:12,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:50:13,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:13,884 INFO L93 Difference]: Finished difference Result 56509 states and 84601 transitions. [2021-11-19 15:50:13,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:13,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 586 [2021-11-19 15:50:13,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:14,107 INFO L225 Difference]: With dead ends: 56509 [2021-11-19 15:50:14,107 INFO L226 Difference]: Without dead ends: 36865 [2021-11-19 15:50:14,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1170 GetRequests, 1169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:14,208 INFO L933 BasicCegarLoop]: 4217 mSDtfsCounter, 3347 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3347 SdHoareTripleChecker+Valid, 7774 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:14,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3347 Valid, 7774 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 15:50:14,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36865 states. [2021-11-19 15:50:16,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36865 to 36841. [2021-11-19 15:50:16,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36841 states, 28216 states have (on average 1.4305358661752197) internal successors, (40364), 28694 states have internal predecessors, (40364), 7385 states have call successors, (7385), 1238 states have call predecessors, (7385), 1237 states have return successors, (7381), 7069 states have call predecessors, (7381), 7381 states have call successors, (7381) [2021-11-19 15:50:16,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36841 states to 36841 states and 55130 transitions. [2021-11-19 15:50:16,826 INFO L78 Accepts]: Start accepts. Automaton has 36841 states and 55130 transitions. Word has length 586 [2021-11-19 15:50:16,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:16,829 INFO L470 AbstractCegarLoop]: Abstraction has 36841 states and 55130 transitions. [2021-11-19 15:50:16,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 36841 states and 55130 transitions. [2021-11-19 15:50:16,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2021-11-19 15:50:16,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:16,870 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:16,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 15:50:17,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:50:17,071 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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)] === [2021-11-19 15:50:17,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:17,072 INFO L85 PathProgramCache]: Analyzing trace with hash -191571764, now seen corresponding path program 1 times [2021-11-19 15:50:17,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:17,076 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440574121] [2021-11-19 15:50:17,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:17,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:17,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:17,078 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:17,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:50:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:23,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 5226 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:50:23,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:24,655 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:50:24,655 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:26,228 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:50:26,228 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:26,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440574121] [2021-11-19 15:50:26,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440574121] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:26,229 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:50:26,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:50:26,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261357653] [2021-11-19 15:50:26,230 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:26,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:26,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:26,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:26,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:26,233 INFO L87 Difference]: Start difference. First operand 36841 states and 55130 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:28,637 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:50:30,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:30,907 INFO L93 Difference]: Finished difference Result 106975 states and 159997 transitions. [2021-11-19 15:50:30,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:30,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 587 [2021-11-19 15:50:30,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:31,300 INFO L225 Difference]: With dead ends: 106975 [2021-11-19 15:50:31,300 INFO L226 Difference]: Without dead ends: 70239 [2021-11-19 15:50:31,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1172 GetRequests, 1171 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:31,471 INFO L933 BasicCegarLoop]: 4269 mSDtfsCounter, 3297 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 7827 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:31,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3297 Valid, 7827 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2021-11-19 15:50:31,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70239 states. [2021-11-19 15:50:34,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70239 to 70213. [2021-11-19 15:50:34,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70213 states, 53883 states have (on average 1.4303212516006905) internal successors, (77070), 54681 states have internal predecessors, (77070), 13922 states have call successors, (13922), 2406 states have call predecessors, (13922), 2405 states have return successors, (13918), 13421 states have call predecessors, (13918), 13918 states have call successors, (13918) [2021-11-19 15:50:35,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70213 states to 70213 states and 104910 transitions. [2021-11-19 15:50:35,574 INFO L78 Accepts]: Start accepts. Automaton has 70213 states and 104910 transitions. Word has length 587 [2021-11-19 15:50:35,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:35,576 INFO L470 AbstractCegarLoop]: Abstraction has 70213 states and 104910 transitions. [2021-11-19 15:50:35,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:35,576 INFO L276 IsEmpty]: Start isEmpty. Operand 70213 states and 104910 transitions. [2021-11-19 15:50:35,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2021-11-19 15:50:35,762 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:35,762 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:35,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:35,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:50:35,963 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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)] === [2021-11-19 15:50:35,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:35,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1082078848, now seen corresponding path program 1 times [2021-11-19 15:50:35,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:35,969 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130417926] [2021-11-19 15:50:35,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:35,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:35,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:35,971 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:36,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:50:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:41,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 5227 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:50:41,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:43,360 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:50:43,360 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:45,109 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:50:45,109 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:45,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130417926] [2021-11-19 15:50:45,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130417926] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:45,109 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:50:45,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:50:45,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366950228] [2021-11-19 15:50:45,110 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:45,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:45,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:45,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:45,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:45,112 INFO L87 Difference]: Start difference. First operand 70213 states and 104910 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:50:47,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:50:52,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:52,000 INFO L93 Difference]: Finished difference Result 206580 states and 308615 transitions. [2021-11-19 15:50:52,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:52,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 588 [2021-11-19 15:50:52,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:52,952 INFO L225 Difference]: With dead ends: 206580 [2021-11-19 15:50:52,952 INFO L226 Difference]: Without dead ends: 136472 [2021-11-19 15:50:53,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1174 GetRequests, 1173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:50:53,199 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 3329 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3329 SdHoareTripleChecker+Valid, 7935 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:53,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3329 Valid, 7935 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 15:50:53,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136472 states. [2021-11-19 15:50:58,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136472 to 136444. [2021-11-19 15:50:58,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136444 states, 104851 states have (on average 1.430334474635435) internal successors, (149972), 106235 states have internal predecessors, (149972), 26849 states have call successors, (26849), 4742 states have call predecessors, (26849), 4741 states have return successors, (26845), 26017 states have call predecessors, (26845), 26845 states have call successors, (26845) [2021-11-19 15:51:00,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136444 states to 136444 states and 203666 transitions. [2021-11-19 15:51:00,048 INFO L78 Accepts]: Start accepts. Automaton has 136444 states and 203666 transitions. Word has length 588 [2021-11-19 15:51:00,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:51:00,050 INFO L470 AbstractCegarLoop]: Abstraction has 136444 states and 203666 transitions. [2021-11-19 15:51:00,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:51:00,051 INFO L276 IsEmpty]: Start isEmpty. Operand 136444 states and 203666 transitions. [2021-11-19 15:51:00,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2021-11-19 15:51:00,058 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:51:00,058 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:51:00,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:51:00,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:51:00,282 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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)] === [2021-11-19 15:51:00,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:51:00,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1503446378, now seen corresponding path program 1 times [2021-11-19 15:51:00,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:51:00,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1571301971] [2021-11-19 15:51:00,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:51:00,288 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:51:00,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:51:00,289 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:51:00,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9335c1a7-6f7d-41ff-b017-a12f5c64c939/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:51:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:51:06,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 5228 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:51:06,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:51:08,103 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11025 trivial. 0 not checked. [2021-11-19 15:51:08,103 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:51:09,786 INFO L134 CoverageAnalysis]: Checked inductivity of 11175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2021-11-19 15:51:09,786 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:51:09,786 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1571301971] [2021-11-19 15:51:09,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1571301971] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:51:09,786 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:51:09,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:51:09,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148493977] [2021-11-19 15:51:09,787 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:51:09,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:51:09,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:51:09,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:51:09,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:51:09,789 INFO L87 Difference]: Start difference. First operand 136444 states and 203666 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-19 15:51:12,279 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:51:20,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:51:20,585 INFO L93 Difference]: Finished difference Result 401397 states and 599276 transitions. [2021-11-19 15:51:20,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:51:20,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 589 [2021-11-19 15:51:20,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:51:21,907 INFO L225 Difference]: With dead ends: 401397 [2021-11-19 15:51:21,907 INFO L226 Difference]: Without dead ends: 265058 [2021-11-19 15:51:22,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1175 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:51:22,728 INFO L933 BasicCegarLoop]: 5217 mSDtfsCounter, 3347 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3347 SdHoareTripleChecker+Valid, 8777 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:51:22,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3347 Valid, 8777 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 15:51:22,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265058 states.