./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-rc-nuvoton-cir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF --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 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:52:28,612 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:52:28,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:52:28,666 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:52:28,667 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:52:28,671 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:52:28,673 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:52:28,676 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:52:28,679 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:52:28,684 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:52:28,685 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:52:28,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:52:28,688 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:52:28,690 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:52:28,693 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:52:28,697 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:52:28,699 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:52:28,700 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:52:28,703 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:52:28,711 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:52:28,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:52:28,714 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:52:28,717 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:52:28,718 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:52:28,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:52:28,728 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:52:28,728 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:52:28,730 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:52:28,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:52:28,732 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:52:28,733 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:52:28,733 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:52:28,736 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:52:28,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:52:28,738 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:52:28,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:52:28,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:52:28,740 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:52:28,740 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:52:28,741 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:52:28,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:52:28,743 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:52:28,785 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:52:28,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:52:28,787 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:52:28,787 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:52:28,787 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:52:28,787 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:52:28,788 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:52:28,788 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:52:28,788 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:52:28,788 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:52:28,795 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:52:28,795 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:52:28,796 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:52:28,796 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:52:28,796 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:52:28,796 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:52:28,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:52:28,797 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:52:28,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:52:28,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:52:28,798 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:52:28,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:52:28,798 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:52:28,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:52:28,798 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:52:28,799 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:52:28,799 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:52:28,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:52:28,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:52:28,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:52:28,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:52:28,801 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:52:28,802 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:52:28,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:52:28,802 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:52:28,802 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:52:28,802 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:52:28,802 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF 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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2021-11-12 23:52:29,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:52:29,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:52:29,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:52:29,128 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:52:29,128 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:52:29,130 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-12 23:52:29,205 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/87528f077/56faff3ac4474f0bb565e00950e09cbf/FLAG9b5bbfcb1 [2021-11-12 23:52:30,077 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:52:30,077 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-12 23:52:30,126 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/87528f077/56faff3ac4474f0bb565e00950e09cbf/FLAG9b5bbfcb1 [2021-11-12 23:52:30,505 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/87528f077/56faff3ac4474f0bb565e00950e09cbf [2021-11-12 23:52:30,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:52:30,509 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:52:30,528 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:52:30,528 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:52:30,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:52:30,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:52:30" (1/1) ... [2021-11-12 23:52:30,533 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fa93dc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:30, skipping insertion in model container [2021-11-12 23:52:30,533 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:52:30" (1/1) ... [2021-11-12 23:52:30,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:52:30,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:52:32,910 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-12 23:52:32,913 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-12 23:52:32,914 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-12 23:52:32,915 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-12 23:52:32,926 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:52:32,953 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-12 23:52:32,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1d229d66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:32, skipping insertion in model container [2021-11-12 23:52:32,954 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:52:32,955 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:52:32,957 INFO L158 Benchmark]: Toolchain (without parser) took 2446.70ms. Allocated memory was 113.2MB in the beginning and 157.3MB in the end (delta: 44.0MB). Free memory was 66.7MB in the beginning and 102.7MB in the end (delta: -36.0MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2021-11-12 23:52:32,958 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 113.2MB. Free memory is still 91.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:52:32,958 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2427.07ms. Allocated memory was 113.2MB in the beginning and 157.3MB in the end (delta: 44.0MB). Free memory was 66.4MB in the beginning and 102.7MB in the end (delta: -36.3MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2021-11-12 23:52:32,960 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.28ms. Allocated memory is still 113.2MB. Free memory is still 91.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2427.07ms. Allocated memory was 113.2MB in the beginning and 157.3MB in the end (delta: 44.0MB). Free memory was 66.4MB in the beginning and 102.7MB in the end (delta: -36.3MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4352]: 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF --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 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:52:35,351 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:52:35,354 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:52:35,386 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:52:35,386 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:52:35,388 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:52:35,390 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:52:35,392 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:52:35,395 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:52:35,396 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:52:35,397 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:52:35,399 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:52:35,399 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:52:35,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:52:35,403 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:52:35,404 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:52:35,405 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:52:35,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:52:35,409 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:52:35,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:52:35,414 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:52:35,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:52:35,417 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:52:35,418 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:52:35,422 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:52:35,423 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:52:35,423 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:52:35,424 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:52:35,425 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:52:35,426 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:52:35,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:52:35,428 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:52:35,429 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:52:35,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:52:35,431 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:52:35,432 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:52:35,432 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:52:35,433 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:52:35,433 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:52:35,434 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:52:35,435 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:52:35,436 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:52:35,484 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:52:35,485 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:52:35,486 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:52:35,487 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:52:35,487 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:52:35,487 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:52:35,488 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:52:35,488 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:52:35,488 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:52:35,488 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:52:35,490 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:52:35,491 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:52:35,491 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:52:35,491 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:52:35,492 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:52:35,492 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:52:35,492 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:52:35,492 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:52:35,492 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:52:35,493 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:52:35,493 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:52:35,493 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:52:35,493 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:52:35,494 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:52:35,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:52:35,494 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:52:35,494 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:52:35,495 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:52:35,495 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:52:35,495 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:52:35,495 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:52:35,496 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:52:35,496 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:52:35,496 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF 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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2021-11-12 23:52:35,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:52:35,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:52:35,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:52:35,960 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:52:35,961 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:52:35,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-12 23:52:36,041 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/30b45c7c4/73f0dec17bdc40ec88de7f32518589ab/FLAG1aaa2d667 [2021-11-12 23:52:36,861 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:52:36,862 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-12 23:52:36,914 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/30b45c7c4/73f0dec17bdc40ec88de7f32518589ab/FLAG1aaa2d667 [2021-11-12 23:52:37,409 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/data/30b45c7c4/73f0dec17bdc40ec88de7f32518589ab [2021-11-12 23:52:37,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:52:37,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:52:37,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:52:37,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:52:37,431 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:52:37,433 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:52:37" (1/1) ... [2021-11-12 23:52:37,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15b115da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:37, skipping insertion in model container [2021-11-12 23:52:37,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:52:37" (1/1) ... [2021-11-12 23:52:37,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:52:37,571 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:52:39,420 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-12 23:52:39,423 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-12 23:52:39,424 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-12 23:52:39,424 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-12 23:52:39,432 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:52:39,459 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:52:39,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:52:39,859 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-12 23:52:39,860 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-12 23:52:39,861 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-12 23:52:39,861 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-12 23:52:39,864 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:52:39,886 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:52:40,192 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-12 23:52:40,193 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-12 23:52:40,194 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-12 23:52:40,195 WARN L228 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_6d0e7e55-43b6-481f-a388-54ce3e7e8835/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-12 23:52:40,198 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:52:40,311 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:52:40,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40 WrapperNode [2021-11-12 23:52:40,312 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:52:40,313 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:52:40,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:52:40,352 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:52:40,359 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,475 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,572 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:52:40,573 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:52:40,573 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:52:40,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:52:40,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,696 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,751 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,773 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:52:40,774 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:52:40,774 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:52:40,775 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:52:40,775 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (1/1) ... [2021-11-12 23:52:40,782 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:52:40,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:52:40,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:52:40,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:52:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:52:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-12 23:52:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-12 23:52:40,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:52:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:52:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:52:40,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:52:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:52:40,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:52:40,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-12 23:52:40,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-12 23:52:40,864 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2021-11-12 23:52:40,864 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2021-11-12 23:52:40,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:52:40,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:52:40,865 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 23:52:40,865 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 23:52:40,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:52:40,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:52:40,866 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2021-11-12 23:52:40,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2021-11-12 23:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2021-11-12 23:52:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2021-11-12 23:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 23:52:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 23:52:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-12 23:52:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-12 23:52:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2021-11-12 23:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2021-11-12 23:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2021-11-12 23:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2021-11-12 23:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2021-11-12 23:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2021-11-12 23:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2021-11-12 23:52:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2021-11-12 23:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2021-11-12 23:52:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2021-11-12 23:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:52:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:52:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2021-11-12 23:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2021-11-12 23:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2021-11-12 23:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2021-11-12 23:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2021-11-12 23:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2021-11-12 23:52:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2021-11-12 23:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2021-11-12 23:52:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:52:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2021-11-12 23:52:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2021-11-12 23:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2021-11-12 23:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2021-11-12 23:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-12 23:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-12 23:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2021-11-12 23:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2021-11-12 23:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 23:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 23:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-12 23:52:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-12 23:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:52:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-12 23:52:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-12 23:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2021-11-12 23:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2021-11-12 23:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2021-11-12 23:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2021-11-12 23:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2021-11-12 23:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2021-11-12 23:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2021-11-12 23:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2021-11-12 23:52:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2021-11-12 23:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2021-11-12 23:52:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2021-11-12 23:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2021-11-12 23:52:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:52:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2021-11-12 23:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2021-11-12 23:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 23:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 23:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:52:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2021-11-12 23:52:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2021-11-12 23:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-12 23:52:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-12 23:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:52:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:52:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2021-11-12 23:52:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2021-11-12 23:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2021-11-12 23:52:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2021-11-12 23:52:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2021-11-12 23:52:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2021-11-12 23:52:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:52:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:52:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:52:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:52:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:52:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:52:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:52:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:52:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2021-11-12 23:52:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2021-11-12 23:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2021-11-12 23:52:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2021-11-12 23:52:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2021-11-12 23:52:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2021-11-12 23:52:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 23:52:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 23:52:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2021-11-12 23:52:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2021-11-12 23:52:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:52:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 23:52:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-12 23:52:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2021-11-12 23:52:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2021-11-12 23:52:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-12 23:52:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-12 23:52:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2021-11-12 23:52:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2021-11-12 23:52:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-12 23:52:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-12 23:52:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2021-11-12 23:52:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2021-11-12 23:52:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:52:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:52:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:52:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:52:46,452 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:53:00,189 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:53:00,283 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:53:00,283 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:53:00,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:53:00 BoogieIcfgContainer [2021-11-12 23:53:00,288 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:53:00,294 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:53:00,294 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:53:00,297 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:53:00,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:52:37" (1/3) ... [2021-11-12 23:53:00,300 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c9a643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:53:00, skipping insertion in model container [2021-11-12 23:53:00,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:52:40" (2/3) ... [2021-11-12 23:53:00,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c9a643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:53:00, skipping insertion in model container [2021-11-12 23:53:00,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:53:00" (3/3) ... [2021-11-12 23:53:00,303 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-12 23:53:00,311 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:53:00,311 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 23:53:00,384 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:53:00,390 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-12 23:53:00,391 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 23:53:00,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 1073 states, 632 states have (on average 1.2373417721518987) internal successors, (782), 646 states have internal predecessors, (782), 368 states have call successors, (368), 71 states have call predecessors, (368), 70 states have return successors, (364), 363 states have call predecessors, (364), 364 states have call successors, (364) [2021-11-12 23:53:00,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-12 23:53:00,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:00,445 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 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-12 23:53:00,446 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:00,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:00,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1199934298, now seen corresponding path program 1 times [2021-11-12 23:53:00,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:00,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239525236] [2021-11-12 23:53:00,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:00,470 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:00,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:00,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:00,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:53:02,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:02,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:53:02,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:02,868 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:53:02,868 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:03,071 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-12 23:53:03,072 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:03,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239525236] [2021-11-12 23:53:03,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [239525236] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:03,073 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:03,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:53:03,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905333181] [2021-11-12 23:53:03,076 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:03,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:53:03,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:03,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:53:03,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:03,111 INFO L87 Difference]: Start difference. First operand has 1073 states, 632 states have (on average 1.2373417721518987) internal successors, (782), 646 states have internal predecessors, (782), 368 states have call successors, (368), 71 states have call predecessors, (368), 70 states have return successors, (364), 363 states have call predecessors, (364), 364 states have call successors, (364) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:53:05,290 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:09,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:09,305 INFO L93 Difference]: Finished difference Result 4147 states and 5981 transitions. [2021-11-12 23:53:09,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:53:09,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2021-11-12 23:53:09,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:09,362 INFO L225 Difference]: With dead ends: 4147 [2021-11-12 23:53:09,362 INFO L226 Difference]: Without dead ends: 3070 [2021-11-12 23:53:09,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:09,380 INFO L933 BasicCegarLoop]: 2224 mSDtfsCounter, 2890 mSDsluCounter, 3595 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5286.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 5819 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.68ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5769.70ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:09,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2890 Valid, 5819 Invalid, 740 Unknown, 0 Unchecked, 50.68ms Time], IncrementalHoareTripleChecker [8 Valid, 731 Invalid, 1 Unknown, 0 Unchecked, 5769.70ms Time] [2021-11-12 23:53:09,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3070 states. [2021-11-12 23:53:09,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3070 to 3048. [2021-11-12 23:53:09,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3048 states, 1796 states have (on average 1.2310690423162582) internal successors, (2211), 1833 states have internal predecessors, (2211), 1044 states have call successors, (1044), 206 states have call predecessors, (1044), 205 states have return successors, (1041), 1038 states have call predecessors, (1041), 1041 states have call successors, (1041) [2021-11-12 23:53:09,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 3048 states and 4296 transitions. [2021-11-12 23:53:09,804 INFO L78 Accepts]: Start accepts. Automaton has 3048 states and 4296 transitions. Word has length 57 [2021-11-12 23:53:09,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:09,806 INFO L470 AbstractCegarLoop]: Abstraction has 3048 states and 4296 transitions. [2021-11-12 23:53:09,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:53:09,811 INFO L276 IsEmpty]: Start isEmpty. Operand 3048 states and 4296 transitions. [2021-11-12 23:53:09,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-12 23:53:09,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:09,826 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:53:09,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:10,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:10,049 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:10,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:10,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1146033998, now seen corresponding path program 1 times [2021-11-12 23:53:10,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:10,054 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997162593] [2021-11-12 23:53:10,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:10,055 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:10,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:10,056 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:10,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:53:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:12,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:53:12,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:12,305 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:53:12,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:12,569 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-12 23:53:12,569 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:12,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997162593] [2021-11-12 23:53:12,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997162593] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:12,570 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:12,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:53:12,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383904155] [2021-11-12 23:53:12,570 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:12,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:53:12,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:53:12,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:12,573 INFO L87 Difference]: Start difference. First operand 3048 states and 4296 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:53:14,724 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:19,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:19,246 INFO L93 Difference]: Finished difference Result 7110 states and 9975 transitions. [2021-11-12 23:53:19,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:53:19,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 71 [2021-11-12 23:53:19,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:19,285 INFO L225 Difference]: With dead ends: 7110 [2021-11-12 23:53:19,285 INFO L226 Difference]: Without dead ends: 4073 [2021-11-12 23:53:19,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:19,303 INFO L933 BasicCegarLoop]: 1781 mSDtfsCounter, 2278 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5820.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.90ms SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6266.09ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:19,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2278 Valid, 3134 Invalid, 1017 Unknown, 0 Unchecked, 25.90ms Time], IncrementalHoareTripleChecker [245 Valid, 771 Invalid, 1 Unknown, 0 Unchecked, 6266.09ms Time] [2021-11-12 23:53:19,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4073 states. [2021-11-12 23:53:19,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4073 to 4031. [2021-11-12 23:53:19,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4031 states, 2513 states have (on average 1.2646239554317549) internal successors, (3178), 2595 states have internal predecessors, (3178), 1212 states have call successors, (1212), 304 states have call predecessors, (1212), 303 states have return successors, (1209), 1201 states have call predecessors, (1209), 1209 states have call successors, (1209) [2021-11-12 23:53:19,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4031 states to 4031 states and 5599 transitions. [2021-11-12 23:53:19,571 INFO L78 Accepts]: Start accepts. Automaton has 4031 states and 5599 transitions. Word has length 71 [2021-11-12 23:53:19,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:19,572 INFO L470 AbstractCegarLoop]: Abstraction has 4031 states and 5599 transitions. [2021-11-12 23:53:19,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:53:19,572 INFO L276 IsEmpty]: Start isEmpty. Operand 4031 states and 5599 transitions. [2021-11-12 23:53:19,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-12 23:53:19,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:19,580 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 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] [2021-11-12 23:53:19,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:19,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:19,805 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:19,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:19,805 INFO L85 PathProgramCache]: Analyzing trace with hash 352462566, now seen corresponding path program 1 times [2021-11-12 23:53:19,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:19,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620337985] [2021-11-12 23:53:19,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:19,808 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:19,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:19,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:19,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:53:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:21,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:53:21,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:22,467 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-12 23:53:22,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:23,077 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-12 23:53:23,078 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:23,078 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620337985] [2021-11-12 23:53:23,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620337985] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:23,078 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:23,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-12 23:53:23,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321576370] [2021-11-12 23:53:23,079 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:23,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:53:23,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:23,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:53:23,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:53:23,080 INFO L87 Difference]: Start difference. First operand 4031 states and 5599 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 23:53:23,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:23,412 INFO L93 Difference]: Finished difference Result 4037 states and 5604 transitions. [2021-11-12 23:53:23,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:53:23,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 109 [2021-11-12 23:53:23,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:23,446 INFO L225 Difference]: With dead ends: 4037 [2021-11-12 23:53:23,447 INFO L226 Difference]: Without dead ends: 4035 [2021-11-12 23:53:23,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:53:23,453 INFO L933 BasicCegarLoop]: 1490 mSDtfsCounter, 1434 mSDsluCounter, 2972 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 4462 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.55ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.42ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:23,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1441 Valid, 4462 Invalid, 17 Unknown, 0 Unchecked, 14.55ms Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 56.42ms Time] [2021-11-12 23:53:23,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4035 states. [2021-11-12 23:53:23,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4035 to 4035. [2021-11-12 23:53:23,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2516 states have (on average 1.2643084260731319) internal successors, (3181), 2598 states have internal predecessors, (3181), 1212 states have call successors, (1212), 305 states have call predecessors, (1212), 304 states have return successors, (1209), 1201 states have call predecessors, (1209), 1209 states have call successors, (1209) [2021-11-12 23:53:23,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 5602 transitions. [2021-11-12 23:53:23,711 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 5602 transitions. Word has length 109 [2021-11-12 23:53:23,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:23,711 INFO L470 AbstractCegarLoop]: Abstraction has 4035 states and 5602 transitions. [2021-11-12 23:53:23,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 23:53:23,712 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 5602 transitions. [2021-11-12 23:53:23,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 23:53:23,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:23,721 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:53:23,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-12 23:53:23,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:23,946 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:23,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:23,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1314267152, now seen corresponding path program 1 times [2021-11-12 23:53:23,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:23,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2042758521] [2021-11-12 23:53:23,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:23,952 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:23,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:23,953 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:23,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:53:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:25,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:53:25,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-12 23:53:26,318 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:26,697 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-12 23:53:26,697 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:26,697 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2042758521] [2021-11-12 23:53:26,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2042758521] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:26,698 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:26,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:53:26,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404742247] [2021-11-12 23:53:26,698 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:26,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:53:26,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:26,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:53:26,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:26,700 INFO L87 Difference]: Start difference. First operand 4035 states and 5602 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 23:53:28,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:33,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:33,863 INFO L93 Difference]: Finished difference Result 14666 states and 20293 transitions. [2021-11-12 23:53:33,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:53:33,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 124 [2021-11-12 23:53:33,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:33,956 INFO L225 Difference]: With dead ends: 14666 [2021-11-12 23:53:33,957 INFO L226 Difference]: Without dead ends: 10642 [2021-11-12 23:53:33,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:33,980 INFO L933 BasicCegarLoop]: 2303 mSDtfsCounter, 3496 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 704 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5905.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.77ms SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6520.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:33,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3496 Valid, 4480 Invalid, 1423 Unknown, 0 Unchecked, 30.77ms Time], IncrementalHoareTripleChecker [704 Valid, 718 Invalid, 1 Unknown, 0 Unchecked, 6520.38ms Time] [2021-11-12 23:53:33,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10642 states. [2021-11-12 23:53:34,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10642 to 10572. [2021-11-12 23:53:34,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10572 states, 6567 states have (on average 1.2517131110095934) internal successors, (8220), 6759 states have internal predecessors, (8220), 3175 states have call successors, (3175), 828 states have call predecessors, (3175), 827 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-12 23:53:34,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10572 states to 10572 states and 14591 transitions. [2021-11-12 23:53:34,815 INFO L78 Accepts]: Start accepts. Automaton has 10572 states and 14591 transitions. Word has length 124 [2021-11-12 23:53:34,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:34,818 INFO L470 AbstractCegarLoop]: Abstraction has 10572 states and 14591 transitions. [2021-11-12 23:53:34,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 23:53:34,819 INFO L276 IsEmpty]: Start isEmpty. Operand 10572 states and 14591 transitions. [2021-11-12 23:53:34,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-12 23:53:34,822 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:34,823 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2021-11-12 23:53:34,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:35,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:35,048 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:35,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:35,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1862320466, now seen corresponding path program 1 times [2021-11-12 23:53:35,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:35,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [857813625] [2021-11-12 23:53:35,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:35,051 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:35,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:35,052 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:35,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:53:36,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:36,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:53:36,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:37,573 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-12 23:53:37,573 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:38,048 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-12 23:53:38,048 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:38,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [857813625] [2021-11-12 23:53:38,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [857813625] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:53:38,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:53:38,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:53:38,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980259740] [2021-11-12 23:53:38,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:38,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:53:38,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:38,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:53:38,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:53:38,050 INFO L87 Difference]: Start difference. First operand 10572 states and 14591 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:53:38,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:38,550 INFO L93 Difference]: Finished difference Result 10578 states and 14596 transitions. [2021-11-12 23:53:38,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:53:38,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2021-11-12 23:53:38,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:38,628 INFO L225 Difference]: With dead ends: 10578 [2021-11-12 23:53:38,628 INFO L226 Difference]: Without dead ends: 10576 [2021-11-12 23:53:38,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:53:38,636 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.91ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.78ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:38,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 11.91ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 45.78ms Time] [2021-11-12 23:53:38,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10576 states. [2021-11-12 23:53:39,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10576 to 10576. [2021-11-12 23:53:39,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10576 states, 6570 states have (on average 1.2515981735159818) internal successors, (8223), 6762 states have internal predecessors, (8223), 3175 states have call successors, (3175), 829 states have call predecessors, (3175), 828 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-12 23:53:39,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10576 states to 10576 states and 14594 transitions. [2021-11-12 23:53:39,394 INFO L78 Accepts]: Start accepts. Automaton has 10576 states and 14594 transitions. Word has length 114 [2021-11-12 23:53:39,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:39,395 INFO L470 AbstractCegarLoop]: Abstraction has 10576 states and 14594 transitions. [2021-11-12 23:53:39,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:53:39,395 INFO L276 IsEmpty]: Start isEmpty. Operand 10576 states and 14594 transitions. [2021-11-12 23:53:39,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-12 23:53:39,398 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:39,398 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:53:39,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:39,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:39,608 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:39,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:39,609 INFO L85 PathProgramCache]: Analyzing trace with hash 645587494, now seen corresponding path program 1 times [2021-11-12 23:53:39,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:39,610 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1115650198] [2021-11-12 23:53:39,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:39,610 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:39,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:39,611 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:39,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:53:41,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:41,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:53:41,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:42,025 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-12 23:53:42,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-12 23:53:42,499 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:42,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1115650198] [2021-11-12 23:53:42,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1115650198] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:53:42,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:53:42,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:53:42,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087225676] [2021-11-12 23:53:42,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:42,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:53:42,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:42,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:53:42,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:53:42,500 INFO L87 Difference]: Start difference. First operand 10576 states and 14594 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-12 23:53:43,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:43,041 INFO L93 Difference]: Finished difference Result 10582 states and 14599 transitions. [2021-11-12 23:53:43,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:53:43,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2021-11-12 23:53:43,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:43,092 INFO L225 Difference]: With dead ends: 10582 [2021-11-12 23:53:43,093 INFO L226 Difference]: Without dead ends: 10580 [2021-11-12 23:53:43,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:53:43,099 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.34ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.05ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:43,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 10.34ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 41.05ms Time] [2021-11-12 23:53:43,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10580 states. [2021-11-12 23:53:43,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10580 to 10580. [2021-11-12 23:53:43,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10580 states, 6573 states have (on average 1.25148334094021) internal successors, (8226), 6765 states have internal predecessors, (8226), 3175 states have call successors, (3175), 830 states have call predecessors, (3175), 829 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-12 23:53:43,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10580 states to 10580 states and 14597 transitions. [2021-11-12 23:53:43,884 INFO L78 Accepts]: Start accepts. Automaton has 10580 states and 14597 transitions. Word has length 119 [2021-11-12 23:53:43,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:43,885 INFO L470 AbstractCegarLoop]: Abstraction has 10580 states and 14597 transitions. [2021-11-12 23:53:43,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-12 23:53:43,886 INFO L276 IsEmpty]: Start isEmpty. Operand 10580 states and 14597 transitions. [2021-11-12 23:53:43,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 23:53:43,889 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:43,890 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 3, 3, 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] [2021-11-12 23:53:43,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:44,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:44,103 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:44,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:44,103 INFO L85 PathProgramCache]: Analyzing trace with hash 271924626, now seen corresponding path program 1 times [2021-11-12 23:53:44,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:44,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175952022] [2021-11-12 23:53:44,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:44,105 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:44,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:44,106 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:44,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:53:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:45,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:53:45,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:46,656 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-12 23:53:46,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-12 23:53:47,182 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:47,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175952022] [2021-11-12 23:53:47,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175952022] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:53:47,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:53:47,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:53:47,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798267791] [2021-11-12 23:53:47,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:47,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:53:47,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:47,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:53:47,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:53:47,185 INFO L87 Difference]: Start difference. First operand 10580 states and 14597 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:53:47,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:47,818 INFO L93 Difference]: Finished difference Result 11101 states and 15040 transitions. [2021-11-12 23:53:47,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:53:47,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2021-11-12 23:53:47,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:47,874 INFO L225 Difference]: With dead ends: 11101 [2021-11-12 23:53:47,874 INFO L226 Difference]: Without dead ends: 11099 [2021-11-12 23:53:47,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:53:47,884 INFO L933 BasicCegarLoop]: 1495 mSDtfsCounter, 1409 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 4533 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.80ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.27ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:47,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1413 Valid, 4533 Invalid, 18 Unknown, 0 Unchecked, 9.80ms Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 45.27ms Time] [2021-11-12 23:53:47,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11099 states. [2021-11-12 23:53:48,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11099 to 11097. [2021-11-12 23:53:48,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11097 states, 6918 states have (on average 1.2416883492338826) internal successors, (8590), 7110 states have internal predecessors, (8590), 3213 states have call successors, (3213), 964 states have call predecessors, (3213), 963 states have return successors, (3234), 3186 states have call predecessors, (3234), 3210 states have call successors, (3234) [2021-11-12 23:53:48,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11097 states to 11097 states and 15037 transitions. [2021-11-12 23:53:48,906 INFO L78 Accepts]: Start accepts. Automaton has 11097 states and 15037 transitions. Word has length 124 [2021-11-12 23:53:48,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:48,908 INFO L470 AbstractCegarLoop]: Abstraction has 11097 states and 15037 transitions. [2021-11-12 23:53:48,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:53:48,909 INFO L276 IsEmpty]: Start isEmpty. Operand 11097 states and 15037 transitions. [2021-11-12 23:53:48,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-12 23:53:48,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:48,915 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 4, 4, 4, 4, 4, 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] [2021-11-12 23:53:48,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:49,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:49,139 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:49,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:49,140 INFO L85 PathProgramCache]: Analyzing trace with hash 740572518, now seen corresponding path program 1 times [2021-11-12 23:53:49,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:49,142 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [314005694] [2021-11-12 23:53:49,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:49,143 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:49,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:49,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:49,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:53:50,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:51,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:53:51,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:51,940 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:53:51,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:52,498 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:53:52,499 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:52,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [314005694] [2021-11-12 23:53:52,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [314005694] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:53:52,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:53:52,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:53:52,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247085325] [2021-11-12 23:53:52,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:52,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:53:52,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:52,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:53:52,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:53:52,502 INFO L87 Difference]: Start difference. First operand 11097 states and 15037 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:53:53,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:53:53,133 INFO L93 Difference]: Finished difference Result 11103 states and 15042 transitions. [2021-11-12 23:53:53,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:53:53,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2021-11-12 23:53:53,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:53:53,189 INFO L225 Difference]: With dead ends: 11103 [2021-11-12 23:53:53,189 INFO L226 Difference]: Without dead ends: 11101 [2021-11-12 23:53:53,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:53:53,197 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.78ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.55ms IncrementalHoareTripleChecker+Time [2021-11-12 23:53:53,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1453 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 9.78ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 48.55ms Time] [2021-11-12 23:53:53,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11101 states. [2021-11-12 23:53:54,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11101 to 11101. [2021-11-12 23:53:54,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11101 states, 6921 states have (on average 1.2415835861869673) internal successors, (8593), 7113 states have internal predecessors, (8593), 3213 states have call successors, (3213), 965 states have call predecessors, (3213), 964 states have return successors, (3234), 3186 states have call predecessors, (3234), 3210 states have call successors, (3234) [2021-11-12 23:53:54,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11101 states to 11101 states and 15040 transitions. [2021-11-12 23:53:54,241 INFO L78 Accepts]: Start accepts. Automaton has 11101 states and 15040 transitions. Word has length 129 [2021-11-12 23:53:54,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:53:54,242 INFO L470 AbstractCegarLoop]: Abstraction has 11101 states and 15040 transitions. [2021-11-12 23:53:54,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:53:54,243 INFO L276 IsEmpty]: Start isEmpty. Operand 11101 states and 15040 transitions. [2021-11-12 23:53:54,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-12 23:53:54,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:53:54,248 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 3, 3, 3, 3, 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] [2021-11-12 23:53:54,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:53:54,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:53:54,463 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:53:54,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:53:54,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1374097630, now seen corresponding path program 1 times [2021-11-12 23:53:54,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:53:54,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1116786164] [2021-11-12 23:53:54,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:54,466 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:53:54,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:53:54,468 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:53:54,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:53:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:56,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:53:56,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:56,873 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-12 23:53:56,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:57,269 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-12 23:53:57,270 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:57,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1116786164] [2021-11-12 23:53:57,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1116786164] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:57,270 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:53:57,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:53:57,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553914770] [2021-11-12 23:53:57,271 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:57,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:53:57,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:53:57,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:53:57,272 INFO L87 Difference]: Start difference. First operand 11101 states and 15040 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:53:59,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:04,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:04,707 INFO L93 Difference]: Finished difference Result 35177 states and 47498 transitions. [2021-11-12 23:54:04,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:54:04,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 140 [2021-11-12 23:54:04,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:04,843 INFO L225 Difference]: With dead ends: 35177 [2021-11-12 23:54:04,843 INFO L226 Difference]: Without dead ends: 24087 [2021-11-12 23:54:04,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:04,900 INFO L933 BasicCegarLoop]: 2253 mSDtfsCounter, 3030 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 644 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5409.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.89ms SdHoareTripleChecker+Time, 644 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5947.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:04,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3030 Valid, 4313 Invalid, 1305 Unknown, 0 Unchecked, 19.89ms Time], IncrementalHoareTripleChecker [644 Valid, 660 Invalid, 1 Unknown, 0 Unchecked, 5947.03ms Time] [2021-11-12 23:54:04,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24087 states. [2021-11-12 23:54:06,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24087 to 23969. [2021-11-12 23:54:06,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23969 states, 14607 states have (on average 1.205791743684535) internal successors, (17613), 14871 states have internal predecessors, (17613), 7264 states have call successors, (7264), 2112 states have call predecessors, (7264), 2095 states have return successors, (7373), 7165 states have call predecessors, (7373), 7261 states have call successors, (7373) [2021-11-12 23:54:06,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23969 states to 23969 states and 32250 transitions. [2021-11-12 23:54:06,613 INFO L78 Accepts]: Start accepts. Automaton has 23969 states and 32250 transitions. Word has length 140 [2021-11-12 23:54:06,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:06,614 INFO L470 AbstractCegarLoop]: Abstraction has 23969 states and 32250 transitions. [2021-11-12 23:54:06,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:54:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 23969 states and 32250 transitions. [2021-11-12 23:54:06,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-12 23:54:06,623 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:06,623 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:54:06,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:06,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:06,847 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:06,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:06,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1025810873, now seen corresponding path program 1 times [2021-11-12 23:54:06,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:06,850 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158759060] [2021-11-12 23:54:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:06,850 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:06,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:06,852 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:06,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:54:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:08,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:54:08,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 82 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-12 23:54:10,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:11,592 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-12 23:54:11,592 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:11,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158759060] [2021-11-12 23:54:11,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158759060] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:54:11,593 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [790319058] [2021-11-12 23:54:11,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:11,593 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:54:11,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:54:11,594 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:54:11,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 23:54:12,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:12,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:12,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:13,842 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-12 23:54:13,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:14,825 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-12 23:54:14,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [790319058] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:54:14,825 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:54:14,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 17, 4] total 27 [2021-11-12 23:54:14,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710860935] [2021-11-12 23:54:14,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:14,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:54:14,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:14,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:54:14,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-11-12 23:54:14,828 INFO L87 Difference]: Start difference. First operand 23969 states and 32250 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:54:16,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:16,438 INFO L93 Difference]: Finished difference Result 25973 states and 34464 transitions. [2021-11-12 23:54:16,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:16,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 152 [2021-11-12 23:54:16,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:16,582 INFO L225 Difference]: With dead ends: 25973 [2021-11-12 23:54:16,582 INFO L226 Difference]: Without dead ends: 25971 [2021-11-12 23:54:16,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2021-11-12 23:54:16,601 INFO L933 BasicCegarLoop]: 1543 mSDtfsCounter, 1298 mSDsluCounter, 3321 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.87ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.68ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:16,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1300 Valid, 4864 Invalid, 18 Unknown, 0 Unchecked, 9.87ms Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 48.68ms Time] [2021-11-12 23:54:16,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25971 states. [2021-11-12 23:54:18,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25971 to 25969. [2021-11-12 23:54:18,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25969 states, 15678 states have (on average 1.1917336394948335) internal successors, (18684), 15942 states have internal predecessors, (18684), 7834 states have call successors, (7834), 2471 states have call predecessors, (7834), 2454 states have return successors, (7943), 7735 states have call predecessors, (7943), 7831 states have call successors, (7943) [2021-11-12 23:54:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25969 states to 25969 states and 34461 transitions. [2021-11-12 23:54:18,535 INFO L78 Accepts]: Start accepts. Automaton has 25969 states and 34461 transitions. Word has length 152 [2021-11-12 23:54:18,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:18,536 INFO L470 AbstractCegarLoop]: Abstraction has 25969 states and 34461 transitions. [2021-11-12 23:54:18,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:54:18,536 INFO L276 IsEmpty]: Start isEmpty. Operand 25969 states and 34461 transitions. [2021-11-12 23:54:18,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 23:54:18,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:18,541 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 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] [2021-11-12 23:54:18,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:18,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:18,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:54:18,963 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:18,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:18,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1716111194, now seen corresponding path program 1 times [2021-11-12 23:54:18,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:18,966 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1873843427] [2021-11-12 23:54:18,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:18,966 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:18,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:18,969 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:19,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:54:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:20,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:20,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:21,856 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-12 23:54:21,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:22,599 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-12 23:54:22,599 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:22,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1873843427] [2021-11-12 23:54:22,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1873843427] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:54:22,604 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:54:22,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:54:22,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656249865] [2021-11-12 23:54:22,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:22,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:54:22,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:22,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:54:22,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:54:22,607 INFO L87 Difference]: Start difference. First operand 25969 states and 34461 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:54:23,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:23,909 INFO L93 Difference]: Finished difference Result 25975 states and 34466 transitions. [2021-11-12 23:54:23,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:23,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2021-11-12 23:54:23,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:24,042 INFO L225 Difference]: With dead ends: 25975 [2021-11-12 23:54:24,043 INFO L226 Difference]: Without dead ends: 25971 [2021-11-12 23:54:24,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:54:24,060 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.14ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.95ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:24,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1451 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 8.14ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 42.95ms Time] [2021-11-12 23:54:24,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25971 states. [2021-11-12 23:54:25,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25971 to 25971. [2021-11-12 23:54:25,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25971 states, 15680 states have (on average 1.1916454081632653) internal successors, (18685), 15943 states have internal predecessors, (18685), 7834 states have call successors, (7834), 2472 states have call predecessors, (7834), 2454 states have return successors, (7943), 7735 states have call predecessors, (7943), 7831 states have call successors, (7943) [2021-11-12 23:54:26,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 34462 transitions. [2021-11-12 23:54:26,120 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 34462 transitions. Word has length 139 [2021-11-12 23:54:26,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:26,124 INFO L470 AbstractCegarLoop]: Abstraction has 25971 states and 34462 transitions. [2021-11-12 23:54:26,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:54:26,124 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 34462 transitions. [2021-11-12 23:54:26,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-12 23:54:26,131 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:26,131 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:54:26,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:26,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:26,347 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:26,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:26,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1385839579, now seen corresponding path program 1 times [2021-11-12 23:54:26,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:26,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [288633437] [2021-11-12 23:54:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:26,351 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:26,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:26,353 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:26,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:54:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:28,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:28,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:28,757 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-12 23:54:28,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:29,159 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-12 23:54:29,159 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:29,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [288633437] [2021-11-12 23:54:29,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [288633437] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:29,160 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:29,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:54:29,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895887967] [2021-11-12 23:54:29,160 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:29,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:54:29,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:29,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:54:29,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:29,162 INFO L87 Difference]: Start difference. First operand 25971 states and 34462 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-12 23:54:31,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:36,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:36,914 INFO L93 Difference]: Finished difference Result 57675 states and 75731 transitions. [2021-11-12 23:54:36,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:54:36,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 138 [2021-11-12 23:54:36,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:37,077 INFO L225 Difference]: With dead ends: 57675 [2021-11-12 23:54:37,077 INFO L226 Difference]: Without dead ends: 31753 [2021-11-12 23:54:37,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:37,198 INFO L933 BasicCegarLoop]: 2155 mSDtfsCounter, 1923 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 169 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5089.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.77ms SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5621.08ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:37,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1923 Valid, 3543 Invalid, 923 Unknown, 0 Unchecked, 14.77ms Time], IncrementalHoareTripleChecker [169 Valid, 753 Invalid, 1 Unknown, 0 Unchecked, 5621.08ms Time] [2021-11-12 23:54:37,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31753 states. [2021-11-12 23:54:39,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31753 to 31629. [2021-11-12 23:54:39,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31629 states, 19539 states have (on average 1.1893136803316444) internal successors, (23238), 19879 states have internal predecessors, (23238), 8812 states have call successors, (8812), 3301 states have call predecessors, (8812), 3275 states have return successors, (8921), 8688 states have call predecessors, (8921), 8809 states have call successors, (8921) [2021-11-12 23:54:39,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31629 states to 31629 states and 40971 transitions. [2021-11-12 23:54:39,814 INFO L78 Accepts]: Start accepts. Automaton has 31629 states and 40971 transitions. Word has length 138 [2021-11-12 23:54:39,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:39,815 INFO L470 AbstractCegarLoop]: Abstraction has 31629 states and 40971 transitions. [2021-11-12 23:54:39,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-12 23:54:39,815 INFO L276 IsEmpty]: Start isEmpty. Operand 31629 states and 40971 transitions. [2021-11-12 23:54:39,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-12 23:54:39,818 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:39,818 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 6, 6, 6, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:54:39,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-12 23:54:40,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:40,020 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:40,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:40,020 INFO L85 PathProgramCache]: Analyzing trace with hash 401107257, now seen corresponding path program 1 times [2021-11-12 23:54:40,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:40,022 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692003757] [2021-11-12 23:54:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:40,022 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:40,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:40,025 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:40,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:54:41,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:41,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:54:41,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:43,138 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 82 proven. 3 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-12 23:54:43,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-12 23:54:44,469 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:44,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692003757] [2021-11-12 23:54:44,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692003757] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:54:44,470 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [298952266] [2021-11-12 23:54:44,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:44,470 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:54:44,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:54:44,471 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:54:44,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-12 23:54:45,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:45,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:45,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-11-12 23:54:46,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:47,724 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-11-12 23:54:47,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [298952266] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:54:47,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:54:47,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 17, 4] total 27 [2021-11-12 23:54:47,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373688028] [2021-11-12 23:54:47,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:47,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:54:47,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:47,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:54:47,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-11-12 23:54:47,727 INFO L87 Difference]: Start difference. First operand 31629 states and 40971 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:54:49,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:49,975 INFO L93 Difference]: Finished difference Result 31629 states and 40971 transitions. [2021-11-12 23:54:49,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:49,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2021-11-12 23:54:49,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:50,086 INFO L225 Difference]: With dead ends: 31629 [2021-11-12 23:54:50,086 INFO L226 Difference]: Without dead ends: 31362 [2021-11-12 23:54:50,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2021-11-12 23:54:50,100 INFO L933 BasicCegarLoop]: 1491 mSDtfsCounter, 1435 mSDsluCounter, 2970 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 4461 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.73ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.53ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:50,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 4461 Invalid, 11 Unknown, 0 Unchecked, 10.73ms Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 37.53ms Time] [2021-11-12 23:54:50,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31362 states. [2021-11-12 23:54:52,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31362 to 29641. [2021-11-12 23:54:52,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29641 states, 18200 states have (on average 1.1834065934065934) internal successors, (21538), 18440 states have internal predecessors, (21538), 8343 states have call successors, (8343), 3120 states have call predecessors, (8343), 3096 states have return successors, (8455), 8290 states have call predecessors, (8455), 8343 states have call successors, (8455) [2021-11-12 23:54:52,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29641 states to 29641 states and 38336 transitions. [2021-11-12 23:54:52,300 INFO L78 Accepts]: Start accepts. Automaton has 29641 states and 38336 transitions. Word has length 162 [2021-11-12 23:54:52,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:52,300 INFO L470 AbstractCegarLoop]: Abstraction has 29641 states and 38336 transitions. [2021-11-12 23:54:52,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:54:52,300 INFO L276 IsEmpty]: Start isEmpty. Operand 29641 states and 38336 transitions. [2021-11-12 23:54:52,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-12 23:54:52,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:52,307 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:52,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:52,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:52,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:54:52,723 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:52,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:52,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1521175173, now seen corresponding path program 1 times [2021-11-12 23:54:52,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:52,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1469280606] [2021-11-12 23:54:52,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:52,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:52,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:52,726 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:52,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:54:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:54,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 1249 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:54,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:55,218 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-12 23:54:55,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:55,800 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-12 23:54:55,800 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:55,800 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1469280606] [2021-11-12 23:54:55,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1469280606] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:55,800 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:55,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:54:55,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767100772] [2021-11-12 23:54:55,801 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:55,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:54:55,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:55,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:54:55,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:55,803 INFO L87 Difference]: Start difference. First operand 29641 states and 38336 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:54:57,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:03,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:03,863 INFO L93 Difference]: Finished difference Result 66071 states and 85382 transitions. [2021-11-12 23:55:03,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:55:03,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 229 [2021-11-12 23:55:03,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:04,001 INFO L225 Difference]: With dead ends: 66071 [2021-11-12 23:55:04,001 INFO L226 Difference]: Without dead ends: 36479 [2021-11-12 23:55:04,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:55:04,066 INFO L933 BasicCegarLoop]: 2042 mSDtfsCounter, 1935 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 128 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5006.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.21ms SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5400.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:04,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1935 Valid, 3276 Invalid, 905 Unknown, 0 Unchecked, 13.21ms Time], IncrementalHoareTripleChecker [128 Valid, 776 Invalid, 1 Unknown, 0 Unchecked, 5400.56ms Time] [2021-11-12 23:55:04,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36479 states. [2021-11-12 23:55:06,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36479 to 34939. [2021-11-12 23:55:06,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34939 states, 21878 states have (on average 1.1930249565773836) internal successors, (26101), 22226 states have internal predecessors, (26101), 9408 states have call successors, (9408), 3675 states have call predecessors, (9408), 3651 states have return successors, (9520), 9337 states have call predecessors, (9520), 9408 states have call successors, (9520) [2021-11-12 23:55:06,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34939 states to 34939 states and 45029 transitions. [2021-11-12 23:55:06,638 INFO L78 Accepts]: Start accepts. Automaton has 34939 states and 45029 transitions. Word has length 229 [2021-11-12 23:55:06,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:06,639 INFO L470 AbstractCegarLoop]: Abstraction has 34939 states and 45029 transitions. [2021-11-12 23:55:06,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:55:06,639 INFO L276 IsEmpty]: Start isEmpty. Operand 34939 states and 45029 transitions. [2021-11-12 23:55:06,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-12 23:55:06,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:06,643 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:55:06,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:06,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:55:06,868 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:06,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:06,868 INFO L85 PathProgramCache]: Analyzing trace with hash -956715858, now seen corresponding path program 1 times [2021-11-12 23:55:06,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:06,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1863886536] [2021-11-12 23:55:06,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:06,870 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:06,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:06,871 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:06,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:55:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:08,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:08,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-12 23:55:09,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:09,762 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-12 23:55:09,762 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:09,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1863886536] [2021-11-12 23:55:09,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1863886536] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:09,763 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:55:09,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:55:09,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233673677] [2021-11-12 23:55:09,764 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:09,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:55:09,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:09,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:55:09,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:55:09,766 INFO L87 Difference]: Start difference. First operand 34939 states and 45029 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:55:11,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:16,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:16,974 INFO L93 Difference]: Finished difference Result 76425 states and 98350 transitions. [2021-11-12 23:55:16,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:55:16,975 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 233 [2021-11-12 23:55:16,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:17,199 INFO L225 Difference]: With dead ends: 76425 [2021-11-12 23:55:17,200 INFO L226 Difference]: Without dead ends: 41535 [2021-11-12 23:55:17,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:55:17,262 INFO L933 BasicCegarLoop]: 2151 mSDtfsCounter, 2003 mSDsluCounter, 1129 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3714.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2003 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.16ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3932.90ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:17,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2003 Valid, 3280 Invalid, 535 Unknown, 0 Unchecked, 11.16ms Time], IncrementalHoareTripleChecker [31 Valid, 503 Invalid, 1 Unknown, 0 Unchecked, 3932.90ms Time] [2021-11-12 23:55:17,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41535 states. [2021-11-12 23:55:20,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41535 to 41509. [2021-11-12 23:55:20,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41509 states, 26149 states have (on average 1.1920532333932463) internal successors, (31171), 26591 states have internal predecessors, (31171), 10946 states have call successors, (10946), 4436 states have call predecessors, (10946), 4412 states have return successors, (11058), 10861 states have call predecessors, (11058), 10946 states have call successors, (11058) [2021-11-12 23:55:20,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41509 states to 41509 states and 53175 transitions. [2021-11-12 23:55:20,319 INFO L78 Accepts]: Start accepts. Automaton has 41509 states and 53175 transitions. Word has length 233 [2021-11-12 23:55:20,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:20,319 INFO L470 AbstractCegarLoop]: Abstraction has 41509 states and 53175 transitions. [2021-11-12 23:55:20,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 23:55:20,319 INFO L276 IsEmpty]: Start isEmpty. Operand 41509 states and 53175 transitions. [2021-11-12 23:55:20,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-12 23:55:20,326 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:20,335 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:55:20,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-11-12 23:55:20,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:55:20,561 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:20,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:20,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1579288086, now seen corresponding path program 1 times [2021-11-12 23:55:20,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:20,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [501168881] [2021-11-12 23:55:20,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:20,564 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:20,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:20,564 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:20,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d0e7e55-43b6-481f-a388-54ce3e7e8835/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:55:22,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:22,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:22,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:23,188 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2021-11-12 23:55:23,189 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:23,756 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2021-11-12 23:55:23,757 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:23,757 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [501168881] [2021-11-12 23:55:23,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [501168881] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:23,757 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:55:23,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:55:23,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467762311] [2021-11-12 23:55:23,760 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:23,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:55:23,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:23,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:55:23,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:55:23,761 INFO L87 Difference]: Start difference. First operand 41509 states and 53175 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-12 23:55:25,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []