./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-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_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/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 f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:02:24,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:02:24,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:02:24,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:02:24,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:02:24,776 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:02:24,779 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:02:24,782 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:02:24,785 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:02:24,786 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:02:24,788 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:02:24,790 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:02:24,792 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:02:24,794 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:02:24,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:02:24,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:02:24,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:02:24,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:02:24,809 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:02:24,813 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:02:24,816 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:02:24,818 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:02:24,820 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:02:24,821 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:02:24,827 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:02:24,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:02:24,828 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:02:24,829 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:02:24,830 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:02:24,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:02:24,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:02:24,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:02:24,836 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:02:24,837 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:02:24,839 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:02:24,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:02:24,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:02:24,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:02:24,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:02:24,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:02:24,845 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:02:24,847 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:02:24,887 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:02:24,887 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:02:24,889 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:02:24,889 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:02:24,889 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:02:24,890 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:02:24,890 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:02:24,890 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:02:24,891 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:02:24,891 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:02:24,892 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:02:24,892 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:02:24,892 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:02:24,893 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:02:24,893 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:02:24,894 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:02:24,895 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:02:24,895 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:02:24,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:02:24,896 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:02:24,896 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:02:24,896 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:02:24,897 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:02:24,897 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:02:24,897 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:02:24,898 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:02:24,898 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:02:24,899 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:02:24,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:02:24,900 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:02:24,900 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:02:24,900 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:02:24,901 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:02:24,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:02:24,901 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:02:24,902 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:02:24,902 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:02:24,902 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_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/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 -> f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 [2021-11-19 15:02:25,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:02:25,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:02:25,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:02:25,381 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:02:25,382 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:02:25,384 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:02:25,503 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/ecc9e303e/39219ef041c24a8f8feed053c8ef79d8/FLAG92958e3f8 [2021-11-19 15:02:26,934 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:02:26,935 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:02:27,065 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/ecc9e303e/39219ef041c24a8f8feed053c8ef79d8/FLAG92958e3f8 [2021-11-19 15:02:27,525 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/ecc9e303e/39219ef041c24a8f8feed053c8ef79d8 [2021-11-19 15:02:27,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:02:27,545 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:02:27,551 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:02:27,552 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:02:27,556 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:02:27,557 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:02:27" (1/1) ... [2021-11-19 15:02:27,559 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b8f5031 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:27, skipping insertion in model container [2021-11-19 15:02:27,560 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:02:27" (1/1) ... [2021-11-19 15:02:27,572 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:02:27,880 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:02:29,582 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:02:29,584 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:02:29,642 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:02:29,670 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:02:29,692 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:02:29,718 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:02:29,744 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:02:29,775 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:02:29,827 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:02:29,854 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:02:29,883 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:02:29,910 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:02:29,923 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:02:32,042 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2021-11-19 15:02:32,045 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2021-11-19 15:02:32,046 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2021-11-19 15:02:32,046 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2021-11-19 15:02:32,059 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:32,127 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:02:32,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7be9e37c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:32, skipping insertion in model container [2021-11-19 15:02:32,128 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:02:32,128 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:02:32,131 INFO L158 Benchmark]: Toolchain (without parser) took 4584.26ms. Allocated memory was 123.7MB in the beginning and 207.6MB in the end (delta: 83.9MB). Free memory was 93.8MB in the beginning and 129.6MB in the end (delta: -35.8MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2021-11-19 15:02:32,132 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 94.4MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:02:32,134 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4577.33ms. Allocated memory was 123.7MB in the beginning and 207.6MB in the end (delta: 83.9MB). Free memory was 93.6MB in the beginning and 129.6MB in the end (delta: -35.9MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2021-11-19 15:02:32,136 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 94.4MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4577.33ms. Allocated memory was 123.7MB in the beginning and 207.6MB in the end (delta: 83.9MB). Free memory was 93.6MB in the beginning and 129.6MB in the end (delta: -35.9MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7197]: 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_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/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 f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:02:34,800 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:02:34,803 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:02:34,878 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:02:34,879 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:02:34,885 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:02:34,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:02:34,893 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:02:34,898 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:02:34,907 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:02:34,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:02:34,912 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:02:34,913 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:02:34,916 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:02:34,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:02:34,925 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:02:34,927 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:02:34,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:02:34,931 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:02:34,942 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:02:34,944 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:02:34,946 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:02:34,950 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:02:34,953 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:02:34,965 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:02:34,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:02:34,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:02:34,969 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:02:34,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:02:34,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:02:34,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:02:34,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:02:34,977 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:02:34,978 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:02:34,981 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:02:34,981 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:02:34,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:02:34,983 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:02:34,983 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:02:34,986 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:02:34,987 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:02:34,988 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:02:35,044 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:02:35,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:02:35,047 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:02:35,047 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:02:35,047 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:02:35,048 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:02:35,048 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:02:35,049 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:02:35,049 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:02:35,049 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:02:35,052 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:02:35,053 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:02:35,053 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:02:35,054 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:02:35,054 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:02:35,055 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:02:35,055 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:02:35,055 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:02:35,056 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:02:35,056 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:02:35,056 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:02:35,057 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:02:35,057 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:02:35,058 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:02:35,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:02:35,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:02:35,059 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:02:35,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:02:35,060 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:02:35,060 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:02:35,060 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:02:35,061 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:02:35,061 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:02:35,061 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_55f1a8d6-c540-4182-848f-d1e958f51f64/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_55f1a8d6-c540-4182-848f-d1e958f51f64/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 -> f9bfbf18bd1a8f897b5856873eb861685bb3fceaaaa2b43412659a46f6a58059 [2021-11-19 15:02:35,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:02:35,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:02:35,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:02:35,647 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:02:35,648 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:02:35,650 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:02:35,756 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/e16f8aa01/a41942f3507249f9b0188d3957a60e2d/FLAGfdf9658b1 [2021-11-19 15:02:37,219 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:02:37,222 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:02:37,347 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/e16f8aa01/a41942f3507249f9b0188d3957a60e2d/FLAGfdf9658b1 [2021-11-19 15:02:37,781 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/data/e16f8aa01/a41942f3507249f9b0188d3957a60e2d [2021-11-19 15:02:37,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:02:37,787 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:02:37,791 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:02:37,792 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:02:37,797 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:02:37,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:02:37" (1/1) ... [2021-11-19 15:02:37,801 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f6c79da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:37, skipping insertion in model container [2021-11-19 15:02:37,801 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:02:37" (1/1) ... [2021-11-19 15:02:37,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:02:38,131 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:02:42,535 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2021-11-19 15:02:42,538 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2021-11-19 15:02:42,539 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2021-11-19 15:02:42,540 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2021-11-19 15:02:42,554 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:42,651 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:02:42,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:02:43,410 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2021-11-19 15:02:43,411 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2021-11-19 15:02:43,411 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2021-11-19 15:02:43,412 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2021-11-19 15:02:43,416 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:43,486 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:02:44,329 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488217,488230] [2021-11-19 15:02:44,330 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488386,488399] [2021-11-19 15:02:44,331 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488553,488566] [2021-11-19 15:02:44,333 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_55f1a8d6-c540-4182-848f-d1e958f51f64/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i[488721,488734] [2021-11-19 15:02:44,337 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:02:44,835 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:02:44,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44 WrapperNode [2021-11-19 15:02:44,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:02:44,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:02:44,838 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:02:44,838 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:02:44,847 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:02:44" (1/1) ... [2021-11-19 15:02:45,024 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:02:44" (1/1) ... [2021-11-19 15:02:45,325 INFO L137 Inliner]: procedures = 386, calls = 4326, calls flagged for inlining = 168, calls inlined = 151, statements flattened = 6754 [2021-11-19 15:02:45,326 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:02:45,327 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:02:45,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:02:45,328 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:02:45,339 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,340 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,404 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:02:45,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:02:45,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:02:45,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:02:45,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (1/1) ... [2021-11-19 15:02:45,876 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:02:45,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:02:45,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:02:45,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:02:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2021-11-19 15:02:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2021-11-19 15:02:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2021-11-19 15:02:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mxl111sf_usb_driver_exit_11_2 [2021-11-19 15:02:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:02:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:02:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2021-11-19 15:02:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2021-11-19 15:02:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2021-11-19 15:02:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2021-11-19 15:02:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2021-11-19 15:02:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2021-11-19 15:02:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2021-11-19 15:02:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2021-11-19 15:02:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_xfer [2021-11-19 15:02:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_xfer [2021-11-19 15:02:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-19 15:02:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-19 15:02:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2021-11-19 15:02:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2021-11-19 15:02:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2021-11-19 15:02:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2021-11-19 15:02:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2021-11-19 15:02:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2021-11-19 15:02:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2021-11-19 15:02:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2021-11-19 15:02:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2021-11-19 15:02:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2021-11-19 15:02:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:02:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:02:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:02:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:02:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2021-11-19 15:02:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2021-11-19 15:02:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:02:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:02:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:02:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:02:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:02:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2021-11-19 15:02:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2021-11-19 15:02:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2021-11-19 15:02:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2021-11-19 15:02:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:02:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:02:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2021-11-19 15:02:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2021-11-19 15:02:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:02:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:02:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:02:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:02:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2021-11-19 15:02:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2021-11-19 15:02:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:02:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:02:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:02:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:02:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:02:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:02:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:02:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:02:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2021-11-19 15:02:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2021-11-19 15:02:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:02:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:02:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:02:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:02:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2021-11-19 15:02:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2021-11-19 15:02:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2021-11-19 15:02:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2021-11-19 15:02:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2021-11-19 15:02:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2021-11-19 15:02:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2021-11-19 15:02:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2021-11-19 15:02:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2021-11-19 15:02:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2021-11-19 15:02:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:02:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:02:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:02:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-11-19 15:02:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2021-11-19 15:02:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:02:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2021-11-19 15:02:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2021-11-19 15:02:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:02:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:02:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:02:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:02:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:02:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:02:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:02:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:02:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-19 15:02:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-19 15:02:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:02:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:02:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_sleep [2021-11-19 15:02:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_sleep [2021-11-19 15:02:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2021-11-19 15:02:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2021-11-19 15:02:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2021-11-19 15:02:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2021-11-19 15:02:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:02:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2021-11-19 15:02:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2021-11-19 15:02:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:02:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:02:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:02:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_adap_fe_init [2021-11-19 15:02:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_adap_fe_init [2021-11-19 15:02:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:02:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2021-11-19 15:02:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2021-11-19 15:02:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:02:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:02:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:02:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2021-11-19 15:02:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2021-11-19 15:02:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2021-11-19 15:02:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2021-11-19 15:02:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2021-11-19 15:02:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2021-11-19 15:02:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2021-11-19 15:02:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2021-11-19 15:02:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2021-11-19 15:02:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2021-11-19 15:02:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 15:02:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 15:02:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:02:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:02:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-11-19 15:02:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2021-11-19 15:02:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2021-11-19 15:02:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2021-11-19 15:02:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2021-11-19 15:02:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2021-11-19 15:02:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:02:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:02:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2021-11-19 15:02:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2021-11-19 15:02:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:02:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:02:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-19 15:02:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-19 15:02:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2021-11-19 15:02:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2021-11-19 15:02:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:02:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:02:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2021-11-19 15:02:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2021-11-19 15:02:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-19 15:02:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-19 15:02:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2021-11-19 15:02:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2021-11-19 15:02:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:02:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:02:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_func [2021-11-19 15:02:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_func [2021-11-19 15:02:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2021-11-19 15:02:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2021-11-19 15:02:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2021-11-19 15:02:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2021-11-19 15:02:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2021-11-19 15:02:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2021-11-19 15:02:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2021-11-19 15:02:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2021-11-19 15:02:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2021-11-19 15:02:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2021-11-19 15:02:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:02:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:02:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2021-11-19 15:02:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2021-11-19 15:02:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2021-11-19 15:02:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2021-11-19 15:02:47,472 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:02:47,476 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:02:52,710 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:05:05,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:05:05,418 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:05:05,450 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:05:05,450 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:05:05,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:05 BoogieIcfgContainer [2021-11-19 15:05:05,457 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:05:05,459 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:05:05,459 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:05:05,463 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:05:05,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:02:37" (1/3) ... [2021-11-19 15:05:05,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1d6e3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:05, skipping insertion in model container [2021-11-19 15:05:05,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:02:44" (2/3) ... [2021-11-19 15:05:05,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1d6e3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:05, skipping insertion in model container [2021-11-19 15:05:05,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:05" (3/3) ... [2021-11-19 15:05:05,466 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-dvb-usb-v2-dvb-usb-mxl111sf.cil.i [2021-11-19 15:05:05,472 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:05:05,473 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:05:05,542 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:05:05,549 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:05:05,550 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:05:05,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 2406 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 532 states have call successors, (532), 73 states have call predecessors, (532), 72 states have return successors, (525), 505 states have call predecessors, (525), 525 states have call successors, (525) [2021-11-19 15:05:05,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2021-11-19 15:05:05,686 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:05,688 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:05:05,689 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:05,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:05,696 INFO L85 PathProgramCache]: Analyzing trace with hash 624059453, now seen corresponding path program 1 times [2021-11-19 15:05:05,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:05,724 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756129907] [2021-11-19 15:05:05,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:05,725 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:05,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:05,731 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:05,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:05:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:12,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 5154 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:05:12,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:14,751 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:05:14,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:16,831 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:05:16,832 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:16,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756129907] [2021-11-19 15:05:16,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756129907] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:05:16,833 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:05:16,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:05:16,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839205063] [2021-11-19 15:05:16,836 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:16,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:05:16,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:16,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:05:16,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:05:16,893 INFO L87 Difference]: Start difference. First operand has 2406 states, 1801 states have (on average 1.4147695724597447) internal successors, (2548), 1832 states have internal predecessors, (2548), 532 states have call successors, (532), 73 states have call predecessors, (532), 72 states have return successors, (525), 505 states have call predecessors, (525), 525 states have call successors, (525) 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:05:19,345 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:37,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:37,907 INFO L93 Difference]: Finished difference Result 9110 states and 13722 transitions. [2021-11-19 15:05:37,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:05:37,913 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:05:37,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:38,018 INFO L225 Difference]: With dead ends: 9110 [2021-11-19 15:05:38,019 INFO L226 Difference]: Without dead ends: 6790 [2021-11-19 15:05:38,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1158 GetRequests, 1156 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:05:38,048 INFO L933 BasicCegarLoop]: 4520 mSDtfsCounter, 6852 mSDsluCounter, 9127 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 26 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6852 SdHoareTripleChecker+Valid, 13647 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:38,049 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6852 Valid, 13647 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 1104 Invalid, 1 Unknown, 0 Unchecked, 20.4s Time] [2021-11-19 15:05:38,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6790 states. [2021-11-19 15:05:38,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6790 to 6773. [2021-11-19 15:05:38,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6773 states, 5154 states have (on average 1.427629025999224) internal successors, (7358), 5247 states have internal predecessors, (7358), 1409 states have call successors, (1409), 210 states have call predecessors, (1409), 209 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2021-11-19 15:05:38,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 10172 transitions. [2021-11-19 15:05:38,710 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 10172 transitions. Word has length 580 [2021-11-19 15:05:38,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:38,717 INFO L470 AbstractCegarLoop]: Abstraction has 6773 states and 10172 transitions. [2021-11-19 15:05:38,718 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:05:38,718 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 10172 transitions. [2021-11-19 15:05:38,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2021-11-19 15:05:38,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:38,771 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:38,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:38,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:38,988 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:38,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:38,989 INFO L85 PathProgramCache]: Analyzing trace with hash -273654877, now seen corresponding path program 1 times [2021-11-19 15:05:38,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:38,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [787504615] [2021-11-19 15:05:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:38,999 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:39,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:39,001 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:39,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:05:45,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:45,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 5282 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:05:45,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2021-11-19 15:06:02,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 11679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2021-11-19 15:06:08,375 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:08,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [787504615] [2021-11-19 15:06:08,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [787504615] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:08,376 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:08,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 15:06:08,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633203728] [2021-11-19 15:06:08,377 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:08,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:06:08,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:08,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:06:08,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:06:08,383 INFO L87 Difference]: Start difference. First operand 6773 states and 10172 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (121), 4 states have call predecessors, (121), 2 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-19 15:06:09,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:06:09,864 INFO L93 Difference]: Finished difference Result 6779 states and 10177 transitions. [2021-11-19 15:06:09,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:06:09,865 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (121), 4 states have call predecessors, (121), 2 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 639 [2021-11-19 15:06:09,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:06:09,925 INFO L225 Difference]: With dead ends: 6779 [2021-11-19 15:06:09,925 INFO L226 Difference]: Without dead ends: 6777 [2021-11-19 15:06:09,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1279 GetRequests, 1271 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:06:09,935 INFO L933 BasicCegarLoop]: 3576 mSDtfsCounter, 3364 mSDsluCounter, 14281 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 17857 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:06:09,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3374 Valid, 17857 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 15:06:09,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6777 states. [2021-11-19 15:06:10,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6777 to 6777. [2021-11-19 15:06:10,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6777 states, 5157 states have (on average 1.4273802598409928) internal successors, (7361), 5250 states have internal predecessors, (7361), 1409 states have call successors, (1409), 211 states have call predecessors, (1409), 210 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2021-11-19 15:06:10,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6777 states to 6777 states and 10175 transitions. [2021-11-19 15:06:10,375 INFO L78 Accepts]: Start accepts. Automaton has 6777 states and 10175 transitions. Word has length 639 [2021-11-19 15:06:10,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:06:10,381 INFO L470 AbstractCegarLoop]: Abstraction has 6777 states and 10175 transitions. [2021-11-19 15:06:10,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (121), 4 states have call predecessors, (121), 2 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-19 15:06:10,383 INFO L276 IsEmpty]: Start isEmpty. Operand 6777 states and 10175 transitions. [2021-11-19 15:06:10,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2021-11-19 15:06:10,486 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:10,488 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:10,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:06:10,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:06:10,712 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:06:10,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:10,713 INFO L85 PathProgramCache]: Analyzing trace with hash 355514749, now seen corresponding path program 1 times [2021-11-19 15:06:10,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:10,718 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141204738] [2021-11-19 15:06:10,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:10,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:10,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:10,720 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:10,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:06:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:17,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 5289 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:06:17,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:34,372 INFO L134 CoverageAnalysis]: Checked inductivity of 11681 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2021-11-19 15:06:34,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:40,100 INFO L134 CoverageAnalysis]: Checked inductivity of 11681 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11679 trivial. 0 not checked. [2021-11-19 15:06:40,100 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:40,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141204738] [2021-11-19 15:06:40,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141204738] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:06:40,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:06:40,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:06:40,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632648898] [2021-11-19 15:06:40,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:40,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:06:40,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:40,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:06:40,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:06:40,112 INFO L87 Difference]: Start difference. First operand 6777 states and 10175 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-19 15:06:41,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:06:41,264 INFO L93 Difference]: Finished difference Result 6783 states and 10180 transitions. [2021-11-19 15:06:41,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:06:41,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 644 [2021-11-19 15:06:41,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:06:41,331 INFO L225 Difference]: With dead ends: 6783 [2021-11-19 15:06:41,331 INFO L226 Difference]: Without dead ends: 6781 [2021-11-19 15:06:41,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1289 GetRequests, 1281 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:06:41,346 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:06:41,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3441 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:06:41,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6781 states. [2021-11-19 15:06:41,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6781 to 6781. [2021-11-19 15:06:41,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6781 states, 5160 states have (on average 1.4271317829457364) internal successors, (7364), 5253 states have internal predecessors, (7364), 1409 states have call successors, (1409), 212 states have call predecessors, (1409), 211 states have return successors, (1405), 1345 states have call predecessors, (1405), 1405 states have call successors, (1405) [2021-11-19 15:06:41,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6781 states to 6781 states and 10178 transitions. [2021-11-19 15:06:41,778 INFO L78 Accepts]: Start accepts. Automaton has 6781 states and 10178 transitions. Word has length 644 [2021-11-19 15:06:41,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:06:41,781 INFO L470 AbstractCegarLoop]: Abstraction has 6781 states and 10178 transitions. [2021-11-19 15:06:41,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-19 15:06:41,781 INFO L276 IsEmpty]: Start isEmpty. Operand 6781 states and 10178 transitions. [2021-11-19 15:06:41,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2021-11-19 15:06:41,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:41,812 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:41,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:06:42,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:06:42,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:06:42,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:42,036 INFO L85 PathProgramCache]: Analyzing trace with hash -849285417, now seen corresponding path program 1 times [2021-11-19 15:06:42,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:42,044 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [866436424] [2021-11-19 15:06:42,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:42,044 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:42,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:42,045 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:42,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:06:47,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:48,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 5338 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:06:48,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:49,801 INFO L134 CoverageAnalysis]: Checked inductivity of 11696 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 11508 trivial. 0 not checked. [2021-11-19 15:06:49,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:51,257 INFO L134 CoverageAnalysis]: Checked inductivity of 11696 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11687 trivial. 0 not checked. [2021-11-19 15:06:51,257 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:51,257 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [866436424] [2021-11-19 15:06:51,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [866436424] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:51,257 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:51,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:06:51,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473446948] [2021-11-19 15:06:51,292 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:51,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:06:51,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:51,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:06:51,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:51,294 INFO L87 Difference]: Start difference. First operand 6781 states and 10178 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2021-11-19 15:06:53,812 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:07,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:07,934 INFO L93 Difference]: Finished difference Result 15689 states and 23547 transitions. [2021-11-19 15:07:07,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:07,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) Word has length 658 [2021-11-19 15:07:07,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:08,011 INFO L225 Difference]: With dead ends: 15689 [2021-11-19 15:07:08,012 INFO L226 Difference]: Without dead ends: 11193 [2021-11-19 15:07:08,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1314 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:08,045 INFO L933 BasicCegarLoop]: 7317 mSDtfsCounter, 6688 mSDsluCounter, 6560 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6688 SdHoareTripleChecker+Valid, 13877 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:08,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6688 Valid, 13877 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 987 Invalid, 1 Unknown, 0 Unchecked, 16.1s Time] [2021-11-19 15:07:08,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11193 states. [2021-11-19 15:07:08,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11193 to 11168. [2021-11-19 15:07:08,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11168 states, 8523 states have (on average 1.4293089287809457) internal successors, (12182), 8676 states have internal predecessors, (12182), 2294 states have call successors, (2294), 351 states have call predecessors, (2294), 350 states have return successors, (2290), 2190 states have call predecessors, (2290), 2290 states have call successors, (2290) [2021-11-19 15:07:08,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11168 states to 11168 states and 16766 transitions. [2021-11-19 15:07:08,749 INFO L78 Accepts]: Start accepts. Automaton has 11168 states and 16766 transitions. Word has length 658 [2021-11-19 15:07:08,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:08,750 INFO L470 AbstractCegarLoop]: Abstraction has 11168 states and 16766 transitions. [2021-11-19 15:07:08,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2021-11-19 15:07:08,751 INFO L276 IsEmpty]: Start isEmpty. Operand 11168 states and 16766 transitions. [2021-11-19 15:07:08,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2021-11-19 15:07:08,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:08,791 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:08,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:09,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:09,010 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:07:09,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:09,011 INFO L85 PathProgramCache]: Analyzing trace with hash -2038428765, now seen corresponding path program 1 times [2021-11-19 15:07:09,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:09,016 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [16452318] [2021-11-19 15:07:09,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:09,017 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:09,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:09,018 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:09,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:07:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:15,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 5296 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:07:15,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:31,240 INFO L134 CoverageAnalysis]: Checked inductivity of 11687 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 11683 trivial. 0 not checked. [2021-11-19 15:07:31,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:36,299 INFO L134 CoverageAnalysis]: Checked inductivity of 11687 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11683 trivial. 0 not checked. [2021-11-19 15:07:36,299 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:36,299 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [16452318] [2021-11-19 15:07:36,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [16452318] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:07:36,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:07:36,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:07:36,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577564888] [2021-11-19 15:07:36,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:36,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:07:36,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:36,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:07:36,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:07:36,303 INFO L87 Difference]: Start difference. First operand 11168 states and 16766 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2021-11-19 15:07:37,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:37,382 INFO L93 Difference]: Finished difference Result 11174 states and 16771 transitions. [2021-11-19 15:07:37,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:07:37,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 649 [2021-11-19 15:07:37,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:37,444 INFO L225 Difference]: With dead ends: 11174 [2021-11-19 15:07:37,444 INFO L226 Difference]: Without dead ends: 11172 [2021-11-19 15:07:37,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1299 GetRequests, 1291 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:07:37,451 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3440 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:37,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3440 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:07:37,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11172 states. [2021-11-19 15:07:38,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11172 to 11172. [2021-11-19 15:07:38,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11172 states, 8526 states have (on average 1.4291578700445695) internal successors, (12185), 8679 states have internal predecessors, (12185), 2294 states have call successors, (2294), 352 states have call predecessors, (2294), 351 states have return successors, (2290), 2190 states have call predecessors, (2290), 2290 states have call successors, (2290) [2021-11-19 15:07:38,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11172 states to 11172 states and 16769 transitions. [2021-11-19 15:07:38,102 INFO L78 Accepts]: Start accepts. Automaton has 11172 states and 16769 transitions. Word has length 649 [2021-11-19 15:07:38,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:38,104 INFO L470 AbstractCegarLoop]: Abstraction has 11172 states and 16769 transitions. [2021-11-19 15:07:38,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2021-11-19 15:07:38,104 INFO L276 IsEmpty]: Start isEmpty. Operand 11172 states and 16769 transitions. [2021-11-19 15:07:38,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2021-11-19 15:07:38,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:38,131 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:38,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:38,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:38,356 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:07:38,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:38,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1125566211, now seen corresponding path program 1 times [2021-11-19 15:07:38,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:38,361 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225378254] [2021-11-19 15:07:38,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:38,362 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:38,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:38,364 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:38,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:07:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:44,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 5303 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:07:44,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 11697 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 11691 trivial. 0 not checked. [2021-11-19 15:08:01,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:07,102 INFO L134 CoverageAnalysis]: Checked inductivity of 11697 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11691 trivial. 0 not checked. [2021-11-19 15:08:07,102 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:07,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225378254] [2021-11-19 15:08:07,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225378254] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:08:07,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:08:07,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:08:07,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929513057] [2021-11-19 15:08:07,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:07,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:08:07,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:07,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:08:07,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:08:07,107 INFO L87 Difference]: Start difference. First operand 11172 states and 16769 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2021-11-19 15:08:08,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:08:08,190 INFO L93 Difference]: Finished difference Result 11178 states and 16774 transitions. [2021-11-19 15:08:08,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:08:08,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 654 [2021-11-19 15:08:08,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:08:08,249 INFO L225 Difference]: With dead ends: 11178 [2021-11-19 15:08:08,250 INFO L226 Difference]: Without dead ends: 11176 [2021-11-19 15:08:08,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1309 GetRequests, 1301 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:08:08,258 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:08:08,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3439 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:08:08,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11176 states. [2021-11-19 15:08:08,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11176 to 11176. [2021-11-19 15:08:08,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11176 states, 8529 states have (on average 1.4290069175753313) internal successors, (12188), 8682 states have internal predecessors, (12188), 2294 states have call successors, (2294), 353 states have call predecessors, (2294), 352 states have return successors, (2290), 2190 states have call predecessors, (2290), 2290 states have call successors, (2290) [2021-11-19 15:08:08,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11176 states to 11176 states and 16772 transitions. [2021-11-19 15:08:08,967 INFO L78 Accepts]: Start accepts. Automaton has 11176 states and 16772 transitions. Word has length 654 [2021-11-19 15:08:08,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:08:08,969 INFO L470 AbstractCegarLoop]: Abstraction has 11176 states and 16772 transitions. [2021-11-19 15:08:08,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2021-11-19 15:08:08,969 INFO L276 IsEmpty]: Start isEmpty. Operand 11176 states and 16772 transitions. [2021-11-19 15:08:08,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2021-11-19 15:08:08,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:08:09,000 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:09,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:08:09,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:08:09,224 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:08:09,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:08:09,224 INFO L85 PathProgramCache]: Analyzing trace with hash 547292735, now seen corresponding path program 1 times [2021-11-19 15:08:09,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:08:09,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1686108492] [2021-11-19 15:08:09,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:08:09,230 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:08:09,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:08:09,231 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:08:09,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:08:15,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:15,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 5353 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:08:15,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:17,305 INFO L134 CoverageAnalysis]: Checked inductivity of 11721 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 11532 trivial. 0 not checked. [2021-11-19 15:08:17,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:18,776 INFO L134 CoverageAnalysis]: Checked inductivity of 11721 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11707 trivial. 0 not checked. [2021-11-19 15:08:18,777 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:18,777 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1686108492] [2021-11-19 15:08:18,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1686108492] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:08:18,777 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:08:18,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:08:18,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58034793] [2021-11-19 15:08:18,778 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:18,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:08:18,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:18,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:08:18,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:08:18,780 INFO L87 Difference]: Start difference. First operand 11176 states and 16772 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (76), 3 states have call predecessors, (76), 3 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) [2021-11-19 15:08:21,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:08:38,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:08:38,599 INFO L93 Difference]: Finished difference Result 22319 states and 33470 transitions. [2021-11-19 15:08:38,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:08:38,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (76), 3 states have call predecessors, (76), 3 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) Word has length 669 [2021-11-19 15:08:38,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:08:38,677 INFO L225 Difference]: With dead ends: 22319 [2021-11-19 15:08:38,678 INFO L226 Difference]: Without dead ends: 13428 [2021-11-19 15:08:38,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1336 GetRequests, 1334 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:08:38,744 INFO L933 BasicCegarLoop]: 7320 mSDtfsCounter, 6872 mSDsluCounter, 5832 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 480 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6872 SdHoareTripleChecker+Valid, 13152 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:08:38,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6872 Valid, 13152 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 1088 Invalid, 1 Unknown, 0 Unchecked, 19.0s Time] [2021-11-19 15:08:38,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13428 states. [2021-11-19 15:08:39,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13428 to 13362. [2021-11-19 15:08:39,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13362 states, 10204 states have (on average 1.4292434339474716) internal successors, (14584), 10387 states have internal predecessors, (14584), 2736 states have call successors, (2736), 422 states have call predecessors, (2736), 421 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:08:39,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13362 states to 13362 states and 20052 transitions. [2021-11-19 15:08:39,721 INFO L78 Accepts]: Start accepts. Automaton has 13362 states and 20052 transitions. Word has length 669 [2021-11-19 15:08:39,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:08:39,723 INFO L470 AbstractCegarLoop]: Abstraction has 13362 states and 20052 transitions. [2021-11-19 15:08:39,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (76), 3 states have call predecessors, (76), 3 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) [2021-11-19 15:08:39,723 INFO L276 IsEmpty]: Start isEmpty. Operand 13362 states and 20052 transitions. [2021-11-19 15:08:39,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2021-11-19 15:08:39,752 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:08:39,753 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:39,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:08:39,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:08:39,979 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:08:39,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:08:39,980 INFO L85 PathProgramCache]: Analyzing trace with hash -2082116701, now seen corresponding path program 1 times [2021-11-19 15:08:39,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:08:39,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940014107] [2021-11-19 15:08:39,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:08:39,984 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:08:39,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:08:39,985 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:08:39,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:08:45,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:46,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 5310 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:08:46,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:09:03,577 INFO L134 CoverageAnalysis]: Checked inductivity of 11711 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 11703 trivial. 0 not checked. [2021-11-19 15:09:03,577 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:09:09,052 INFO L134 CoverageAnalysis]: Checked inductivity of 11711 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 11703 trivial. 0 not checked. [2021-11-19 15:09:09,052 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:09:09,052 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940014107] [2021-11-19 15:09:09,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940014107] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:09:09,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:09:09,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:09:09,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436577012] [2021-11-19 15:09:09,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:09:09,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:09:09,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:09:09,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:09:09,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:09:09,055 INFO L87 Difference]: Start difference. First operand 13362 states and 20052 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-19 15:09:10,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:09:10,220 INFO L93 Difference]: Finished difference Result 13368 states and 20057 transitions. [2021-11-19 15:09:10,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:09:10,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 659 [2021-11-19 15:09:10,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:09:10,304 INFO L225 Difference]: With dead ends: 13368 [2021-11-19 15:09:10,305 INFO L226 Difference]: Without dead ends: 13366 [2021-11-19 15:09:10,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1319 GetRequests, 1311 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:09:10,317 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3438 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:09:10,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3438 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:09:10,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13366 states. [2021-11-19 15:09:11,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13366 to 13366. [2021-11-19 15:09:11,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13366 states, 10207 states have (on average 1.4291172724600765) internal successors, (14587), 10390 states have internal predecessors, (14587), 2736 states have call successors, (2736), 423 states have call predecessors, (2736), 422 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:09:11,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13366 states to 13366 states and 20055 transitions. [2021-11-19 15:09:11,201 INFO L78 Accepts]: Start accepts. Automaton has 13366 states and 20055 transitions. Word has length 659 [2021-11-19 15:09:11,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:09:11,202 INFO L470 AbstractCegarLoop]: Abstraction has 13366 states and 20055 transitions. [2021-11-19 15:09:11,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-19 15:09:11,203 INFO L276 IsEmpty]: Start isEmpty. Operand 13366 states and 20055 transitions. [2021-11-19 15:09:11,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 665 [2021-11-19 15:09:11,227 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:09:11,228 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:11,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:09:11,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:09:11,444 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:09:11,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:09:11,444 INFO L85 PathProgramCache]: Analyzing trace with hash 672794749, now seen corresponding path program 1 times [2021-11-19 15:09:11,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:09:11,450 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [714233060] [2021-11-19 15:09:11,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:09:11,450 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:09:11,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:09:11,453 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:09:11,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:09:18,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:09:18,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 5317 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:09:18,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:09:36,192 INFO L134 CoverageAnalysis]: Checked inductivity of 11729 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 11719 trivial. 0 not checked. [2021-11-19 15:09:36,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:09:41,694 INFO L134 CoverageAnalysis]: Checked inductivity of 11729 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 11719 trivial. 0 not checked. [2021-11-19 15:09:41,694 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:09:41,694 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [714233060] [2021-11-19 15:09:41,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [714233060] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:09:41,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:09:41,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:09:41,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371588102] [2021-11-19 15:09:41,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:09:41,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:09:41,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:09:41,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:09:41,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:09:41,697 INFO L87 Difference]: Start difference. First operand 13366 states and 20055 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-19 15:09:42,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:09:42,922 INFO L93 Difference]: Finished difference Result 13372 states and 20060 transitions. [2021-11-19 15:09:42,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:09:42,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 664 [2021-11-19 15:09:42,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:09:43,011 INFO L225 Difference]: With dead ends: 13372 [2021-11-19 15:09:43,012 INFO L226 Difference]: Without dead ends: 13370 [2021-11-19 15:09:43,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1329 GetRequests, 1321 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:09:43,025 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:09:43,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3437 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:09:43,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13370 states. [2021-11-19 15:09:44,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13370 to 13370. [2021-11-19 15:09:44,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13370 states, 10210 states have (on average 1.4289911851126347) internal successors, (14590), 10393 states have internal predecessors, (14590), 2736 states have call successors, (2736), 424 states have call predecessors, (2736), 423 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:09:44,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13370 states to 13370 states and 20058 transitions. [2021-11-19 15:09:44,203 INFO L78 Accepts]: Start accepts. Automaton has 13370 states and 20058 transitions. Word has length 664 [2021-11-19 15:09:44,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:09:44,204 INFO L470 AbstractCegarLoop]: Abstraction has 13370 states and 20058 transitions. [2021-11-19 15:09:44,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-19 15:09:44,205 INFO L276 IsEmpty]: Start isEmpty. Operand 13370 states and 20058 transitions. [2021-11-19 15:09:44,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2021-11-19 15:09:44,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:09:44,232 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:44,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:09:44,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:09:44,448 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:09:44,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:09:44,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1400603741, now seen corresponding path program 1 times [2021-11-19 15:09:44,454 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:09:44,454 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [897915710] [2021-11-19 15:09:44,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:09:44,454 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:09:44,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:09:44,457 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:09:44,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:09:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:09:51,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 5324 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:09:51,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:10:09,107 INFO L134 CoverageAnalysis]: Checked inductivity of 11751 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11739 trivial. 0 not checked. [2021-11-19 15:10:09,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:10:14,817 INFO L134 CoverageAnalysis]: Checked inductivity of 11751 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 11739 trivial. 0 not checked. [2021-11-19 15:10:14,817 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:10:14,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [897915710] [2021-11-19 15:10:14,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [897915710] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:10:14,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:10:14,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:10:14,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010087715] [2021-11-19 15:10:14,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:10:14,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:10:14,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:10:14,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:10:14,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:10:14,820 INFO L87 Difference]: Start difference. First operand 13370 states and 20058 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2021-11-19 15:10:16,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:10:16,089 INFO L93 Difference]: Finished difference Result 13376 states and 20063 transitions. [2021-11-19 15:10:16,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:10:16,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 669 [2021-11-19 15:10:16,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:10:16,160 INFO L225 Difference]: With dead ends: 13376 [2021-11-19 15:10:16,160 INFO L226 Difference]: Without dead ends: 13374 [2021-11-19 15:10:16,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1339 GetRequests, 1331 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:10:16,171 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:10:16,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3436 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:10:16,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13374 states. [2021-11-19 15:10:17,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13374 to 13374. [2021-11-19 15:10:17,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13374 states, 10213 states have (on average 1.428865171839812) internal successors, (14593), 10396 states have internal predecessors, (14593), 2736 states have call successors, (2736), 425 states have call predecessors, (2736), 424 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:10:17,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13374 states to 13374 states and 20061 transitions. [2021-11-19 15:10:17,288 INFO L78 Accepts]: Start accepts. Automaton has 13374 states and 20061 transitions. Word has length 669 [2021-11-19 15:10:17,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:10:17,289 INFO L470 AbstractCegarLoop]: Abstraction has 13374 states and 20061 transitions. [2021-11-19 15:10:17,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2021-11-19 15:10:17,289 INFO L276 IsEmpty]: Start isEmpty. Operand 13374 states and 20061 transitions. [2021-11-19 15:10:17,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2021-11-19 15:10:17,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:10:17,310 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:17,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:10:17,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:10:17,523 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:10:17,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:10:17,524 INFO L85 PathProgramCache]: Analyzing trace with hash -660658179, now seen corresponding path program 1 times [2021-11-19 15:10:17,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:10:17,528 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1766844126] [2021-11-19 15:10:17,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:10:17,528 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:10:17,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:10:17,529 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:10:17,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 15:10:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:10:24,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 5331 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:10:24,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:10:42,587 INFO L134 CoverageAnalysis]: Checked inductivity of 11777 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 11763 trivial. 0 not checked. [2021-11-19 15:10:42,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:10:48,430 INFO L134 CoverageAnalysis]: Checked inductivity of 11777 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11763 trivial. 0 not checked. [2021-11-19 15:10:48,431 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:10:48,431 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1766844126] [2021-11-19 15:10:48,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1766844126] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:10:48,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:10:48,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:10:48,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829522015] [2021-11-19 15:10:48,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:10:48,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:10:48,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:10:48,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:10:48,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:10:48,434 INFO L87 Difference]: Start difference. First operand 13374 states and 20061 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-19 15:10:49,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:10:49,944 INFO L93 Difference]: Finished difference Result 13380 states and 20066 transitions. [2021-11-19 15:10:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:10:49,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 674 [2021-11-19 15:10:49,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:10:50,018 INFO L225 Difference]: With dead ends: 13380 [2021-11-19 15:10:50,019 INFO L226 Difference]: Without dead ends: 13378 [2021-11-19 15:10:50,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1349 GetRequests, 1341 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:10:50,032 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:10:50,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3435 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:10:50,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13378 states. [2021-11-19 15:10:51,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13378 to 13378. [2021-11-19 15:10:51,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13378 states, 10216 states have (on average 1.4287392325763508) internal successors, (14596), 10399 states have internal predecessors, (14596), 2736 states have call successors, (2736), 426 states have call predecessors, (2736), 425 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:10:51,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13378 states to 13378 states and 20064 transitions. [2021-11-19 15:10:51,136 INFO L78 Accepts]: Start accepts. Automaton has 13378 states and 20064 transitions. Word has length 674 [2021-11-19 15:10:51,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:10:51,137 INFO L470 AbstractCegarLoop]: Abstraction has 13378 states and 20064 transitions. [2021-11-19 15:10:51,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-19 15:10:51,137 INFO L276 IsEmpty]: Start isEmpty. Operand 13378 states and 20064 transitions. [2021-11-19 15:10:51,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2021-11-19 15:10:51,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:10:51,167 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:51,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-19 15:10:51,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:10:51,380 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:10:51,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:10:51,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1208040355, now seen corresponding path program 1 times [2021-11-19 15:10:51,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:10:51,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1250894339] [2021-11-19 15:10:51,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:10:51,385 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:10:51,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:10:51,388 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:10:51,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 15:10:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:10:58,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 5338 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:10:58,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:11:16,782 INFO L134 CoverageAnalysis]: Checked inductivity of 11807 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 11791 trivial. 0 not checked. [2021-11-19 15:11:16,782 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:11:22,545 INFO L134 CoverageAnalysis]: Checked inductivity of 11807 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 11791 trivial. 0 not checked. [2021-11-19 15:11:22,546 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:11:22,546 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1250894339] [2021-11-19 15:11:22,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1250894339] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:11:22,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:11:22,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:11:22,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588992845] [2021-11-19 15:11:22,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:11:22,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:11:22,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:11:22,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:11:22,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:11:22,549 INFO L87 Difference]: Start difference. First operand 13378 states and 20064 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-19 15:11:23,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:11:23,849 INFO L93 Difference]: Finished difference Result 13384 states and 20069 transitions. [2021-11-19 15:11:23,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:11:23,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 679 [2021-11-19 15:11:23,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:11:23,904 INFO L225 Difference]: With dead ends: 13384 [2021-11-19 15:11:23,904 INFO L226 Difference]: Without dead ends: 13382 [2021-11-19 15:11:23,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1359 GetRequests, 1351 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:11:23,914 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:11:23,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3434 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:11:23,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13382 states. [2021-11-19 15:11:24,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13382 to 13382. [2021-11-19 15:11:24,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13382 states, 10219 states have (on average 1.4286133672570702) internal successors, (14599), 10402 states have internal predecessors, (14599), 2736 states have call successors, (2736), 427 states have call predecessors, (2736), 426 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:11:25,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13382 states to 13382 states and 20067 transitions. [2021-11-19 15:11:25,022 INFO L78 Accepts]: Start accepts. Automaton has 13382 states and 20067 transitions. Word has length 679 [2021-11-19 15:11:25,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:11:25,023 INFO L470 AbstractCegarLoop]: Abstraction has 13382 states and 20067 transitions. [2021-11-19 15:11:25,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-19 15:11:25,023 INFO L276 IsEmpty]: Start isEmpty. Operand 13382 states and 20067 transitions. [2021-11-19 15:11:25,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2021-11-19 15:11:25,141 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:11:25,142 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 50, 50, 50, 50, 50, 50, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:25,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-19 15:11:25,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:11:25,363 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:11:25,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:11:25,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1386965123, now seen corresponding path program 1 times [2021-11-19 15:11:25,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:11:25,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1308369018] [2021-11-19 15:11:25,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:11:25,368 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:11:25,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:11:25,370 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:11:25,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 15:11:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:11:32,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 5345 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:11:32,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:11:50,608 INFO L134 CoverageAnalysis]: Checked inductivity of 11841 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11823 trivial. 0 not checked. [2021-11-19 15:11:50,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:11:56,287 INFO L134 CoverageAnalysis]: Checked inductivity of 11841 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 11823 trivial. 0 not checked. [2021-11-19 15:11:56,288 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:11:56,288 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1308369018] [2021-11-19 15:11:56,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1308369018] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:11:56,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:11:56,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:11:56,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396375108] [2021-11-19 15:11:56,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:11:56,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:11:56,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:11:56,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:11:56,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:11:56,290 INFO L87 Difference]: Start difference. First operand 13382 states and 20067 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-19 15:11:57,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:11:57,653 INFO L93 Difference]: Finished difference Result 13388 states and 20072 transitions. [2021-11-19 15:11:57,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:11:57,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 684 [2021-11-19 15:11:57,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:11:57,704 INFO L225 Difference]: With dead ends: 13388 [2021-11-19 15:11:57,704 INFO L226 Difference]: Without dead ends: 13384 [2021-11-19 15:11:57,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1369 GetRequests, 1361 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:11:57,714 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3432 mSDsluCounter, 7140 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3433 SdHoareTripleChecker+Valid, 10719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:11:57,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3433 Valid, 10719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:11:57,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13384 states. [2021-11-19 15:11:58,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13384 to 13384. [2021-11-19 15:11:58,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13384 states, 10221 states have (on average 1.4284316603072107) internal successors, (14600), 10403 states have internal predecessors, (14600), 2736 states have call successors, (2736), 428 states have call predecessors, (2736), 426 states have return successors, (2732), 2612 states have call predecessors, (2732), 2732 states have call successors, (2732) [2021-11-19 15:11:59,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13384 states to 13384 states and 20068 transitions. [2021-11-19 15:11:59,062 INFO L78 Accepts]: Start accepts. Automaton has 13384 states and 20068 transitions. Word has length 684 [2021-11-19 15:11:59,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:11:59,064 INFO L470 AbstractCegarLoop]: Abstraction has 13384 states and 20068 transitions. [2021-11-19 15:11:59,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-19 15:11:59,064 INFO L276 IsEmpty]: Start isEmpty. Operand 13384 states and 20068 transitions. [2021-11-19 15:11:59,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2021-11-19 15:11:59,108 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:11:59,109 INFO L514 BasicCegarLoop]: trace histogram [56, 56, 50, 50, 50, 50, 50, 50, 11, 10, 10, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:59,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 15:11:59,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:11:59,335 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:11:59,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:11:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash -15240246, now seen corresponding path program 1 times [2021-11-19 15:11:59,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:11:59,359 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76749457] [2021-11-19 15:11:59,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:11:59,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:11:59,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:11:59,361 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:11:59,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 15:12:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:12:06,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 5433 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 15:12:06,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:12:13,307 INFO L134 CoverageAnalysis]: Checked inductivity of 12254 backedges. 707 proven. 3 refuted. 0 times theorem prover too weak. 11544 trivial. 0 not checked. [2021-11-19 15:12:13,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:12:20,052 INFO L134 CoverageAnalysis]: Checked inductivity of 12254 backedges. 53 proven. 18 refuted. 0 times theorem prover too weak. 12183 trivial. 0 not checked. [2021-11-19 15:12:20,052 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:12:20,052 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76749457] [2021-11-19 15:12:20,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [76749457] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:12:20,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1098457796] [2021-11-19 15:12:20,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:12:20,053 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:12:20,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:12:20,059 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:12:20,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 15:12:22,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:12:23,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 5433 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:12:23,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:12:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 12254 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 12234 trivial. 0 not checked. [2021-11-19 15:12:43,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:12:50,976 INFO L134 CoverageAnalysis]: Checked inductivity of 12254 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12234 trivial. 0 not checked. [2021-11-19 15:12:50,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1098457796] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:12:50,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:12:50,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 17, 4] total 27 [2021-11-19 15:12:50,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111561654] [2021-11-19 15:12:50,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:12:50,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:12:50,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:12:50,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:12:50,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-11-19 15:12:50,980 INFO L87 Difference]: Start difference. First operand 13384 states and 20068 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-19 15:12:52,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:12:52,968 INFO L93 Difference]: Finished difference Result 13384 states and 20068 transitions. [2021-11-19 15:12:52,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:12:52,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 725 [2021-11-19 15:12:52,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:12:52,970 INFO L225 Difference]: With dead ends: 13384 [2021-11-19 15:12:52,970 INFO L226 Difference]: Without dead ends: 0 [2021-11-19 15:12:53,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2899 GetRequests, 2871 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2021-11-19 15:12:53,027 INFO L933 BasicCegarLoop]: 3577 mSDtfsCounter, 3422 mSDsluCounter, 7139 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3422 SdHoareTripleChecker+Valid, 10716 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:12:53,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3422 Valid, 10716 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:12:53,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-19 15:12:53,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-19 15:12:53,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 15:12:53,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-19 15:12:53,032 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 725 [2021-11-19 15:12:53,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:12:53,032 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-19 15:12:53,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-19 15:12:53,033 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-19 15:12:53,033 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-19 15:12:53,036 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-19 15:12:53,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-19 15:12:53,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 15:12:53,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55f1a8d6-c540-4182-848f-d1e958f51f64/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:12:53,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.