./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-net-ethernet-hp-hp100.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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:29:26,914 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:29:26,917 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:29:26,983 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:29:26,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:29:26,990 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:29:26,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:29:26,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:29:26,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:29:27,000 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:29:27,001 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:29:27,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:29:27,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:29:27,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:29:27,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:29:27,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:29:27,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:29:27,011 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:29:27,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:29:27,016 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:29:27,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:29:27,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:29:27,022 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:29:27,023 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:29:27,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:29:27,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:29:27,028 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:29:27,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:29:27,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:29:27,031 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:29:27,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:29:27,033 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:29:27,034 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:29:27,035 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:29:27,036 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:29:27,037 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:29:27,038 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:29:27,038 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:29:27,038 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:29:27,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:29:27,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:29:27,043 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 01:29:27,087 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:29:27,088 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:29:27,089 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:29:27,089 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:29:27,089 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:29:27,090 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:29:27,090 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:29:27,090 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:29:27,096 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:29:27,097 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:29:27,097 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:29:27,097 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:29:27,097 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:29:27,097 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:29:27,098 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:29:27,098 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:29:27,099 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:29:27,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:29:27,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:29:27,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:29:27,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:29:27,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:29:27,100 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:29:27,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:29:27,100 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:29:27,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:29:27,101 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:29:27,102 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:29:27,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:29:27,103 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:29:27,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:29:27,104 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:29:27,104 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:29:27,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:29:27,105 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:29:27,105 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:29:27,105 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:29:27,105 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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 -> 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 [2021-11-13 01:29:27,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:29:27,406 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:29:27,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:29:27,410 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:29:27,411 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:29:27,412 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-13 01:29:27,489 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/503e8f73c/0502f6ad64124641b4a08484dd91b190/FLAGaca201d42 [2021-11-13 01:29:28,463 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:29:28,465 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-13 01:29:28,527 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/503e8f73c/0502f6ad64124641b4a08484dd91b190/FLAGaca201d42 [2021-11-13 01:29:28,821 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/503e8f73c/0502f6ad64124641b4a08484dd91b190 [2021-11-13 01:29:28,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:29:28,827 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:29:28,831 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:28,832 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:29:28,835 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:29:28,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:28" (1/1) ... [2021-11-13 01:29:28,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24a7ee05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:28, skipping insertion in model container [2021-11-13 01:29:28,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:28" (1/1) ... [2021-11-13 01:29:28,847 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:29:29,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:29:31,877 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2021-11-13 01:29:31,880 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2021-11-13 01:29:31,880 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2021-11-13 01:29:31,881 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2021-11-13 01:29:31,901 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:29:31,932 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-13 01:29:31,933 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2fff242e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:31, skipping insertion in model container [2021-11-13 01:29:31,933 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:31,934 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:29:31,936 INFO L158 Benchmark]: Toolchain (without parser) took 3107.32ms. Allocated memory was 153.1MB in the beginning and 209.7MB in the end (delta: 56.6MB). Free memory was 99.0MB in the beginning and 126.7MB in the end (delta: -27.7MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. [2021-11-13 01:29:31,936 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 153.1MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:29:31,937 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3102.06ms. Allocated memory was 153.1MB in the beginning and 209.7MB in the end (delta: 56.6MB). Free memory was 98.7MB in the beginning and 126.7MB in the end (delta: -28.0MB). Peak memory consumption was 38.3MB. Max. memory is 16.1GB. [2021-11-13 01:29:31,939 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.23ms. Allocated memory is still 153.1MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3102.06ms. Allocated memory was 153.1MB in the beginning and 209.7MB in the end (delta: 56.6MB). Free memory was 98.7MB in the beginning and 126.7MB in the end (delta: -28.0MB). Peak memory consumption was 38.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6042]: 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:29:34,474 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:29:34,477 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:29:34,510 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:29:34,512 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:29:34,513 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:29:34,515 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:29:34,517 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:29:34,519 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:29:34,520 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:29:34,522 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:29:34,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:29:34,524 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:29:34,525 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:29:34,527 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:29:34,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:29:34,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:29:34,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:29:34,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:29:34,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:29:34,538 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:29:34,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:29:34,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:29:34,542 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:29:34,546 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:29:34,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:29:34,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:29:34,548 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:29:34,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:29:34,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:29:34,551 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:29:34,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:29:34,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:29:34,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:29:34,562 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:29:34,563 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:29:34,564 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:29:34,564 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:29:34,564 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:29:34,566 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:29:34,567 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:29:34,572 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 01:29:34,620 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:29:34,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:29:34,622 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:29:34,622 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:29:34,622 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:29:34,622 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:29:34,622 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:29:34,623 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:29:34,623 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:29:34,623 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:29:34,625 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:29:34,626 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:29:34,626 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:29:34,626 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:29:34,626 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:29:34,627 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:29:34,627 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:29:34,627 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:29:34,627 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:29:34,627 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:29:34,628 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:29:34,628 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:29:34,628 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:29:34,628 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:29:34,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:29:34,629 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:29:34,629 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:29:34,629 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:29:34,630 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:29:34,630 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:29:34,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:29:34,630 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:29:34,631 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:29:34,631 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/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 -> 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 [2021-11-13 01:29:35,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:29:35,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:29:35,131 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:29:35,132 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:29:35,133 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:29:35,135 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-13 01:29:35,221 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/1586419b7/f39fc90e0d69475f858f6939ccec6747/FLAGa3e43c798 [2021-11-13 01:29:36,470 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:29:36,471 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-13 01:29:36,530 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/1586419b7/f39fc90e0d69475f858f6939ccec6747/FLAGa3e43c798 [2021-11-13 01:29:36,728 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/data/1586419b7/f39fc90e0d69475f858f6939ccec6747 [2021-11-13 01:29:36,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:29:36,760 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:29:36,762 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:36,762 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:29:36,766 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:29:36,767 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:36" (1/1) ... [2021-11-13 01:29:36,769 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6c3e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:36, skipping insertion in model container [2021-11-13 01:29:36,769 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:36" (1/1) ... [2021-11-13 01:29:36,778 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:29:36,986 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:29:40,267 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2021-11-13 01:29:40,270 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2021-11-13 01:29:40,271 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2021-11-13 01:29:40,271 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2021-11-13 01:29:40,296 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:29:40,360 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:29:40,493 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:29:40,899 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2021-11-13 01:29:40,900 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2021-11-13 01:29:40,900 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2021-11-13 01:29:40,901 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2021-11-13 01:29:40,908 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:29:40,947 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:29:41,499 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2021-11-13 01:29:41,500 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2021-11-13 01:29:41,501 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2021-11-13 01:29:41,501 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_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2021-11-13 01:29:41,511 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:29:41,879 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:29:41,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41 WrapperNode [2021-11-13 01:29:41,880 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:41,881 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:29:41,881 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:29:41,882 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:29:41,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,011 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,228 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:29:42,229 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:29:42,230 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:29:42,231 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:29:42,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,242 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,289 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,290 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,464 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,492 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,519 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:29:42,541 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:29:42,541 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:29:42,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:29:42,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (1/1) ... [2021-11-13 01:29:42,549 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:29:42,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:29:42,571 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:29:42,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:29:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 01:29:42,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 01:29:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-13 01:29:42,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-13 01:29:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 01:29:42,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 01:29:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:29:42,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:29:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 01:29:42,622 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 01:29:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2021-11-13 01:29:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2021-11-13 01:29:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2021-11-13 01:29:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2021-11-13 01:29:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2021-11-13 01:29:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2021-11-13 01:29:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 01:29:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 01:29:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2021-11-13 01:29:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2021-11-13 01:29:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 01:29:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2021-11-13 01:29:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2021-11-13 01:29:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 01:29:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 01:29:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-13 01:29:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-13 01:29:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 01:29:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 01:29:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 01:29:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 01:29:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-13 01:29:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-13 01:29:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 01:29:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 01:29:42,627 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 01:29:42,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-13 01:29:42,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-13 01:29:42,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:29:42,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 01:29:42,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 01:29:42,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 01:29:42,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 01:29:42,628 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2021-11-13 01:29:42,628 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2021-11-13 01:29:42,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 01:29:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 01:29:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 01:29:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 01:29:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 01:29:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 01:29:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 01:29:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 01:29:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2021-11-13 01:29:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2021-11-13 01:29:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2021-11-13 01:29:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2021-11-13 01:29:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 01:29:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 01:29:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 01:29:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 01:29:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2021-11-13 01:29:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2021-11-13 01:29:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-13 01:29:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-13 01:29:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2021-11-13 01:29:42,632 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2021-11-13 01:29:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 01:29:42,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 01:29:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2021-11-13 01:29:42,632 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2021-11-13 01:29:42,633 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2021-11-13 01:29:42,633 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2021-11-13 01:29:42,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:29:42,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:29:42,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 01:29:42,633 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2021-11-13 01:29:42,634 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2021-11-13 01:29:42,634 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2021-11-13 01:29:42,634 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2021-11-13 01:29:42,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 01:29:42,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 01:29:42,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 01:29:42,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 01:29:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 01:29:42,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 01:29:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 01:29:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 01:29:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 01:29:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 01:29:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 01:29:42,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 01:29:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 01:29:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 01:29:42,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 01:29:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2021-11-13 01:29:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2021-11-13 01:29:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 01:29:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 01:29:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 01:29:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 01:29:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 01:29:42,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 01:29:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 01:29:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:29:42,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:29:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2021-11-13 01:29:42,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 01:29:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 01:29:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 01:29:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 01:29:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:29:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:29:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-13 01:29:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-13 01:29:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 01:29:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 01:29:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 01:29:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 01:29:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:29:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 01:29:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-13 01:29:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-13 01:29:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 01:29:42,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 01:29:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-13 01:29:42,643 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-13 01:29:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 01:29:42,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 01:29:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-13 01:29:42,643 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-13 01:29:42,644 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2021-11-13 01:29:42,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2021-11-13 01:29:42,644 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2021-11-13 01:29:42,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2021-11-13 01:29:42,644 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 01:29:42,644 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 01:29:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 01:29:42,645 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 01:29:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 01:29:42,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 01:29:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-13 01:29:42,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-13 01:29:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2021-11-13 01:29:42,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2021-11-13 01:29:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 01:29:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 01:29:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 01:29:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 01:29:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-13 01:29:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-13 01:29:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 01:29:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 01:29:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2021-11-13 01:29:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2021-11-13 01:29:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-13 01:29:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-13 01:29:42,648 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2021-11-13 01:29:42,648 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2021-11-13 01:29:42,648 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-13 01:29:42,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-13 01:29:42,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 01:29:42,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 01:29:42,648 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2021-11-13 01:29:42,649 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2021-11-13 01:29:42,649 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2021-11-13 01:29:42,649 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2021-11-13 01:29:42,649 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-13 01:29:42,649 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-13 01:29:42,649 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2021-11-13 01:29:42,650 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2021-11-13 01:29:42,650 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-13 01:29:42,650 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-13 01:29:42,650 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-13 01:29:42,650 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-13 01:29:42,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 01:29:42,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 01:29:42,651 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2021-11-13 01:29:42,651 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2021-11-13 01:29:42,651 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-13 01:29:42,651 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-13 01:29:46,287 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 01:30:08,174 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 01:30:08,175 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-13 01:30:08,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: SUMMARY for call #t~ret727#1 := schedule_timeout_interruptible(1bv64); srcloc: null [2021-11-13 01:30:08,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: havoc #t~ret727#1; [2021-11-13 01:30:08,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume 0bv64 == ~bvand64(2096896bv64, ~sign_extendFrom32To64(~tmp___4~7#1)); [2021-11-13 01:30:08,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !(0bv64 == ~bvand64(2096896bv64, ~sign_extendFrom32To64(~tmp___4~7#1))); [2021-11-13 01:30:08,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume ~bvslt64(~bvsub64(~jiffies~0, ~time~2#1), 0bv64); [2021-11-13 01:30:08,751 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume !~bvslt64(~bvsub64(~jiffies~0, ~time~2#1), 0bv64); [2021-11-13 01:30:08,858 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:30:08,858 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-13 01:30:08,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:08 BoogieIcfgContainer [2021-11-13 01:30:08,864 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:30:08,866 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:30:08,866 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:30:08,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:30:08,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:29:36" (1/3) ... [2021-11-13 01:30:08,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5709b4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:08, skipping insertion in model container [2021-11-13 01:30:08,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:41" (2/3) ... [2021-11-13 01:30:08,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5709b4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:08, skipping insertion in model container [2021-11-13 01:30:08,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:08" (3/3) ... [2021-11-13 01:30:08,872 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-13 01:30:08,879 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:30:08,879 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 01:30:08,967 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:30:08,978 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-13 01:30:08,978 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 01:30:09,047 INFO L276 IsEmpty]: Start isEmpty. Operand has 1742 states, 1093 states have (on average 1.2909423604757548) internal successors, (1411), 1143 states have internal predecessors, (1411), 568 states have call successors, (568), 80 states have call predecessors, (568), 79 states have return successors, (563), 547 states have call predecessors, (563), 563 states have call successors, (563) [2021-11-13 01:30:09,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-13 01:30:09,057 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:09,058 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:30:09,059 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-13 01:30:09,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:09,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1717419952, now seen corresponding path program 1 times [2021-11-13 01:30:09,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:09,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212939973] [2021-11-13 01:30:09,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:09,081 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:09,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:09,086 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:09,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:30:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:30:10,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:30:10,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:30:10,963 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-13 01:30:10,963 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:30:11,255 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-13 01:30:11,255 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:30:11,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212939973] [2021-11-13 01:30:11,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212939973] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:30:11,256 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:30:11,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:30:11,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712685980] [2021-11-13 01:30:11,259 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:30:11,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:30:11,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:30:11,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:30:11,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:30:11,305 INFO L87 Difference]: Start difference. First operand has 1742 states, 1093 states have (on average 1.2909423604757548) internal successors, (1411), 1143 states have internal predecessors, (1411), 568 states have call successors, (568), 80 states have call predecessors, (568), 79 states have return successors, (563), 547 states have call predecessors, (563), 563 states have call successors, (563) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:13,483 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:30:19,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:30:19,069 INFO L93 Difference]: Finished difference Result 6788 states and 10175 transitions. [2021-11-13 01:30:19,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:30:19,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 68 [2021-11-13 01:30:19,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:30:19,150 INFO L225 Difference]: With dead ends: 6788 [2021-11-13 01:30:19,150 INFO L226 Difference]: Without dead ends: 5042 [2021-11-13 01:30:19,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 132 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-13 01:30:19,183 INFO L933 BasicCegarLoop]: 3634 mSDtfsCounter, 4902 mSDsluCounter, 6188 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6416.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4902 SdHoareTripleChecker+Valid, 9822 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.39ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7066.51ms IncrementalHoareTripleChecker+Time [2021-11-13 01:30:19,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4902 Valid, 9822 Invalid, 1137 Unknown, 0 Unchecked, 71.39ms Time], IncrementalHoareTripleChecker [8 Valid, 1128 Invalid, 1 Unknown, 0 Unchecked, 7066.51ms Time] [2021-11-13 01:30:19,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5042 states. [2021-11-13 01:30:19,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5042 to 5016. [2021-11-13 01:30:19,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5016 states, 3153 states have (on average 1.2835394862036156) internal successors, (4047), 3295 states have internal predecessors, (4047), 1628 states have call successors, (1628), 233 states have call predecessors, (1628), 232 states have return successors, (1625), 1577 states have call predecessors, (1625), 1625 states have call successors, (1625) [2021-11-13 01:30:19,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5016 states to 5016 states and 7300 transitions. [2021-11-13 01:30:19,898 INFO L78 Accepts]: Start accepts. Automaton has 5016 states and 7300 transitions. Word has length 68 [2021-11-13 01:30:19,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:30:19,901 INFO L470 AbstractCegarLoop]: Abstraction has 5016 states and 7300 transitions. [2021-11-13 01:30:19,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:19,901 INFO L276 IsEmpty]: Start isEmpty. Operand 5016 states and 7300 transitions. [2021-11-13 01:30:19,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-13 01:30:19,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:19,918 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:30:19,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:30:20,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:30:20,119 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-13 01:30:20,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:20,120 INFO L85 PathProgramCache]: Analyzing trace with hash -921724840, now seen corresponding path program 1 times [2021-11-13 01:30:20,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:20,122 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107256401] [2021-11-13 01:30:20,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:20,123 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:20,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:20,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:20,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:30:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:30:21,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:30:21,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:30:21,943 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-13 01:30:21,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:30:22,190 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-13 01:30:22,191 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:30:22,191 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107256401] [2021-11-13 01:30:22,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107256401] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:30:22,191 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:30:22,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:30:22,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388522924] [2021-11-13 01:30:22,192 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:30:22,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:30:22,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:30:22,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:30:22,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:30:22,195 INFO L87 Difference]: Start difference. First operand 5016 states and 7300 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:24,377 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-13 01:30:31,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:30:31,778 INFO L93 Difference]: Finished difference Result 18711 states and 27376 transitions. [2021-11-13 01:30:31,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:30:31,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 73 [2021-11-13 01:30:31,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:30:31,967 INFO L225 Difference]: With dead ends: 18711 [2021-11-13 01:30:31,967 INFO L226 Difference]: Without dead ends: 13708 [2021-11-13 01:30:32,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 142 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-13 01:30:32,020 INFO L933 BasicCegarLoop]: 3835 mSDtfsCounter, 5608 mSDsluCounter, 3613 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 1043 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7574.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5608 SdHoareTripleChecker+Valid, 7448 SdHoareTripleChecker+Invalid, 2075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.01ms SdHoareTripleChecker+Time, 1043 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8600.93ms IncrementalHoareTripleChecker+Time [2021-11-13 01:30:32,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5608 Valid, 7448 Invalid, 2075 Unknown, 0 Unchecked, 57.01ms Time], IncrementalHoareTripleChecker [1043 Valid, 1031 Invalid, 1 Unknown, 0 Unchecked, 8600.93ms Time] [2021-11-13 01:30:32,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13708 states. [2021-11-13 01:30:33,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13708 to 13634. [2021-11-13 01:30:33,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13634 states, 8485 states have (on average 1.2875662934590453) internal successors, (10925), 8889 states have internal predecessors, (10925), 4512 states have call successors, (4512), 647 states have call predecessors, (4512), 634 states have return successors, (4551), 4331 states have call predecessors, (4551), 4509 states have call successors, (4551) [2021-11-13 01:30:33,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13634 states to 13634 states and 19988 transitions. [2021-11-13 01:30:33,502 INFO L78 Accepts]: Start accepts. Automaton has 13634 states and 19988 transitions. Word has length 73 [2021-11-13 01:30:33,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:30:33,503 INFO L470 AbstractCegarLoop]: Abstraction has 13634 states and 19988 transitions. [2021-11-13 01:30:33,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:33,504 INFO L276 IsEmpty]: Start isEmpty. Operand 13634 states and 19988 transitions. [2021-11-13 01:30:33,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-13 01:30:33,507 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:33,507 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:30:33,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:30:33,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:30:33,721 INFO L402 AbstractCegarLoop]: === Iteration 3 === 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-13 01:30:33,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:33,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1162608596, now seen corresponding path program 1 times [2021-11-13 01:30:33,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:33,724 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1762741214] [2021-11-13 01:30:33,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:33,724 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:33,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:33,725 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:33,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:30:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:30:35,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:30:35,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:30:35,317 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-13 01:30:35,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:30:35,566 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-13 01:30:35,566 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:30:35,567 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1762741214] [2021-11-13 01:30:35,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1762741214] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:30:35,567 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:30:35,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 01:30:35,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935405832] [2021-11-13 01:30:35,568 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:30:35,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:30:35,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:30:35,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:30:35,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:30:35,570 INFO L87 Difference]: Start difference. First operand 13634 states and 19988 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 01:30:37,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:30:39,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:30:39,272 INFO L93 Difference]: Finished difference Result 39451 states and 57821 transitions. [2021-11-13 01:30:39,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:30:39,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 76 [2021-11-13 01:30:39,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:30:39,527 INFO L225 Difference]: With dead ends: 39451 [2021-11-13 01:30:39,527 INFO L226 Difference]: Without dead ends: 25830 [2021-11-13 01:30:39,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:30:39,635 INFO L933 BasicCegarLoop]: 3024 mSDtfsCounter, 2257 mSDsluCounter, 2434 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2297.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 5458 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.06ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2343.23ms IncrementalHoareTripleChecker+Time [2021-11-13 01:30:39,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2257 Valid, 5458 Invalid, 46 Unknown, 0 Unchecked, 19.06ms Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 1 Unknown, 0 Unchecked, 2343.23ms Time] [2021-11-13 01:30:39,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25830 states. [2021-11-13 01:30:42,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25830 to 25787. [2021-11-13 01:30:42,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25787 states, 15985 states have (on average 1.2845792930872693) internal successors, (20534), 16758 states have internal predecessors, (20534), 8568 states have call successors, (8568), 1259 states have call predecessors, (8568), 1231 states have return successors, (8652), 8210 states have call predecessors, (8652), 8565 states have call successors, (8652) [2021-11-13 01:30:42,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25787 states to 25787 states and 37754 transitions. [2021-11-13 01:30:42,340 INFO L78 Accepts]: Start accepts. Automaton has 25787 states and 37754 transitions. Word has length 76 [2021-11-13 01:30:42,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:30:42,342 INFO L470 AbstractCegarLoop]: Abstraction has 25787 states and 37754 transitions. [2021-11-13 01:30:42,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 01:30:42,344 INFO L276 IsEmpty]: Start isEmpty. Operand 25787 states and 37754 transitions. [2021-11-13 01:30:42,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-13 01:30:42,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:42,346 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:30:42,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:30:42,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:30:42,561 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-13 01:30:42,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:42,562 INFO L85 PathProgramCache]: Analyzing trace with hash 613531495, now seen corresponding path program 1 times [2021-11-13 01:30:42,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:42,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [398476951] [2021-11-13 01:30:42,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:42,564 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:42,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:42,565 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:42,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 01:30:43,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:30:43,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:30:43,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:30:44,207 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-13 01:30:44,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:30:44,488 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-13 01:30:44,489 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:30:44,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [398476951] [2021-11-13 01:30:44,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [398476951] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:30:44,489 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:30:44,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:30:44,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198536471] [2021-11-13 01:30:44,490 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:30:44,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:30:44,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:30:44,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:30:44,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:30:44,491 INFO L87 Difference]: Start difference. First operand 25787 states and 37754 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:46,722 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-13 01:30:53,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:30:53,463 INFO L93 Difference]: Finished difference Result 58437 states and 85108 transitions. [2021-11-13 01:30:53,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:30:53,465 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 79 [2021-11-13 01:30:53,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:30:53,970 INFO L225 Difference]: With dead ends: 58437 [2021-11-13 01:30:53,971 INFO L226 Difference]: Without dead ends: 32663 [2021-11-13 01:30:54,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 154 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-13 01:30:54,153 INFO L933 BasicCegarLoop]: 3945 mSDtfsCounter, 4257 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 1197 mSolverCounterSat, 497 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6602.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4257 SdHoareTripleChecker+Valid, 6855 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.46ms SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 1197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7398.66ms IncrementalHoareTripleChecker+Time [2021-11-13 01:30:54,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4257 Valid, 6855 Invalid, 1695 Unknown, 0 Unchecked, 35.46ms Time], IncrementalHoareTripleChecker [497 Valid, 1197 Invalid, 1 Unknown, 0 Unchecked, 7398.66ms Time] [2021-11-13 01:30:54,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32663 states. [2021-11-13 01:30:57,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32663 to 32603. [2021-11-13 01:30:57,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32603 states, 20326 states have (on average 1.2764931614680703) internal successors, (25946), 21296 states have internal predecessors, (25946), 10537 states have call successors, (10537), 1774 states have call predecessors, (10537), 1737 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:30:57,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32603 states to 32603 states and 47075 transitions. [2021-11-13 01:30:57,763 INFO L78 Accepts]: Start accepts. Automaton has 32603 states and 47075 transitions. Word has length 79 [2021-11-13 01:30:57,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:30:57,764 INFO L470 AbstractCegarLoop]: Abstraction has 32603 states and 47075 transitions. [2021-11-13 01:30:57,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-13 01:30:57,764 INFO L276 IsEmpty]: Start isEmpty. Operand 32603 states and 47075 transitions. [2021-11-13 01:30:57,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-13 01:30:57,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:57,774 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 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] [2021-11-13 01:30:57,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:30:57,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:30:57,997 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-13 01:30:57,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:57,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1278127114, now seen corresponding path program 1 times [2021-11-13 01:30:57,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:58,000 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [917050597] [2021-11-13 01:30:58,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:58,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:58,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:58,002 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:58,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:30:59,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:30:59,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:30:59,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:30:59,741 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-13 01:30:59,742 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:00,026 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-13 01:31:00,026 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:00,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [917050597] [2021-11-13 01:31:00,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [917050597] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:00,027 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:00,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 01:31:00,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209663273] [2021-11-13 01:31:00,027 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:00,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:31:00,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:00,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:31:00,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:31:00,029 INFO L87 Difference]: Start difference. First operand 32603 states and 47075 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 01:31:01,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:01,625 INFO L93 Difference]: Finished difference Result 65152 states and 94088 transitions. [2021-11-13 01:31:01,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:31:01,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 107 [2021-11-13 01:31:01,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:01,834 INFO L225 Difference]: With dead ends: 65152 [2021-11-13 01:31:01,834 INFO L226 Difference]: Without dead ends: 32603 [2021-11-13 01:31:01,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:31:01,982 INFO L933 BasicCegarLoop]: 2503 mSDtfsCounter, 11 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 4987 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.85ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.84ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:01,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 4987 Invalid, 5 Unknown, 0 Unchecked, 13.85ms Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 30.84ms Time] [2021-11-13 01:31:02,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32603 states. [2021-11-13 01:31:04,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32603 to 32603. [2021-11-13 01:31:04,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32603 states, 20326 states have (on average 1.2756075961822297) internal successors, (25928), 21296 states have internal predecessors, (25928), 10537 states have call successors, (10537), 1774 states have call predecessors, (10537), 1737 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:04,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32603 states to 32603 states and 47057 transitions. [2021-11-13 01:31:04,850 INFO L78 Accepts]: Start accepts. Automaton has 32603 states and 47057 transitions. Word has length 107 [2021-11-13 01:31:04,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:04,851 INFO L470 AbstractCegarLoop]: Abstraction has 32603 states and 47057 transitions. [2021-11-13 01:31:04,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 01:31:04,852 INFO L276 IsEmpty]: Start isEmpty. Operand 32603 states and 47057 transitions. [2021-11-13 01:31:04,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 01:31:04,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:04,856 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:04,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:05,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:05,069 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-13 01:31:05,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:05,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1676722497, now seen corresponding path program 1 times [2021-11-13 01:31:05,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:05,072 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [599515321] [2021-11-13 01:31:05,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:05,072 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:05,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:05,074 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:05,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 01:31:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:06,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:06,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-13 01:31:07,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:08,245 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-13 01:31:08,245 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:08,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [599515321] [2021-11-13 01:31:08,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [599515321] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:08,246 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:08,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-13 01:31:08,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052898962] [2021-11-13 01:31:08,246 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:08,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 01:31:08,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:08,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 01:31:08,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:08,248 INFO L87 Difference]: Start difference. First operand 32603 states and 47057 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 4 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 01:31:10,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:10,201 INFO L93 Difference]: Finished difference Result 32609 states and 47062 transitions. [2021-11-13 01:31:10,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:10,202 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 4 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 123 [2021-11-13 01:31:10,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:10,365 INFO L225 Difference]: With dead ends: 32609 [2021-11-13 01:31:10,366 INFO L226 Difference]: Without dead ends: 32607 [2021-11-13 01:31:10,385 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:31:10,386 INFO L933 BasicCegarLoop]: 2501 mSDtfsCounter, 2430 mSDsluCounter, 9979 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 12480 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.60ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.67ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:10,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2441 Valid, 12480 Invalid, 37 Unknown, 0 Unchecked, 43.60ms Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 99.67ms Time] [2021-11-13 01:31:10,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32607 states. [2021-11-13 01:31:12,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32607 to 32607. [2021-11-13 01:31:12,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32607 states, 20329 states have (on average 1.2755669240985783) internal successors, (25931), 21299 states have internal predecessors, (25931), 10537 states have call successors, (10537), 1775 states have call predecessors, (10537), 1738 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:13,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32607 states to 32607 states and 47060 transitions. [2021-11-13 01:31:13,044 INFO L78 Accepts]: Start accepts. Automaton has 32607 states and 47060 transitions. Word has length 123 [2021-11-13 01:31:13,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:13,047 INFO L470 AbstractCegarLoop]: Abstraction has 32607 states and 47060 transitions. [2021-11-13 01:31:13,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 4 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 01:31:13,047 INFO L276 IsEmpty]: Start isEmpty. Operand 32607 states and 47060 transitions. [2021-11-13 01:31:13,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-13 01:31:13,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:13,051 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-13 01:31:13,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:13,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:13,265 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-13 01:31:13,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:13,266 INFO L85 PathProgramCache]: Analyzing trace with hash 386269533, now seen corresponding path program 1 times [2021-11-13 01:31:13,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:13,268 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [242407560] [2021-11-13 01:31:13,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:13,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:13,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:13,270 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:13,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:31:14,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:14,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:14,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:15,574 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-13 01:31:15,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:16,087 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-13 01:31:16,088 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:16,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [242407560] [2021-11-13 01:31:16,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [242407560] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:16,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:16,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:31:16,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896128835] [2021-11-13 01:31:16,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:16,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:16,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:16,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:16,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:16,090 INFO L87 Difference]: Start difference. First operand 32607 states and 47060 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:17,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:17,653 INFO L93 Difference]: Finished difference Result 32613 states and 47065 transitions. [2021-11-13 01:31:17,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:17,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 128 [2021-11-13 01:31:17,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:17,792 INFO L225 Difference]: With dead ends: 32613 [2021-11-13 01:31:17,792 INFO L226 Difference]: Without dead ends: 32611 [2021-11-13 01:31:17,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:31:17,810 INFO L933 BasicCegarLoop]: 2504 mSDtfsCounter, 2452 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2462 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.70ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.87ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:17,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2462 Valid, 7493 Invalid, 20 Unknown, 0 Unchecked, 20.70ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 57.87ms Time] [2021-11-13 01:31:17,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32611 states. [2021-11-13 01:31:19,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32611 to 32611. [2021-11-13 01:31:19,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32611 states, 20332 states have (on average 1.2755262640173126) internal successors, (25934), 21302 states have internal predecessors, (25934), 10537 states have call successors, (10537), 1776 states have call predecessors, (10537), 1739 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:19,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32611 states to 32611 states and 47063 transitions. [2021-11-13 01:31:19,753 INFO L78 Accepts]: Start accepts. Automaton has 32611 states and 47063 transitions. Word has length 128 [2021-11-13 01:31:19,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:19,754 INFO L470 AbstractCegarLoop]: Abstraction has 32611 states and 47063 transitions. [2021-11-13 01:31:19,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:19,754 INFO L276 IsEmpty]: Start isEmpty. Operand 32611 states and 47063 transitions. [2021-11-13 01:31:19,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-13 01:31:19,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:19,756 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:19,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:19,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:19,957 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-13 01:31:19,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:19,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1864206977, now seen corresponding path program 1 times [2021-11-13 01:31:19,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:19,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759173123] [2021-11-13 01:31:19,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:19,959 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:19,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:19,960 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:19,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 01:31:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:21,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:21,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:21,830 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-13 01:31:21,831 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-13 01:31:22,358 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:22,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759173123] [2021-11-13 01:31:22,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759173123] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:22,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:22,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:31:22,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617705092] [2021-11-13 01:31:22,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:22,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:22,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:22,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:22,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:22,361 INFO L87 Difference]: Start difference. First operand 32611 states and 47063 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:24,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:24,190 INFO L93 Difference]: Finished difference Result 32617 states and 47068 transitions. [2021-11-13 01:31:24,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:24,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 133 [2021-11-13 01:31:24,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:24,278 INFO L225 Difference]: With dead ends: 32617 [2021-11-13 01:31:24,278 INFO L226 Difference]: Without dead ends: 32615 [2021-11-13 01:31:24,288 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:31:24,289 INFO L933 BasicCegarLoop]: 2504 mSDtfsCounter, 2452 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.95ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.04ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:24,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2461 Valid, 7493 Invalid, 20 Unknown, 0 Unchecked, 23.95ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 48.04ms Time] [2021-11-13 01:31:24,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32615 states. [2021-11-13 01:31:25,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32615 to 32615. [2021-11-13 01:31:25,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32615 states, 20335 states have (on average 1.2754856159331203) internal successors, (25937), 21305 states have internal predecessors, (25937), 10537 states have call successors, (10537), 1777 states have call predecessors, (10537), 1740 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:26,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32615 states to 32615 states and 47066 transitions. [2021-11-13 01:31:26,201 INFO L78 Accepts]: Start accepts. Automaton has 32615 states and 47066 transitions. Word has length 133 [2021-11-13 01:31:26,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:26,202 INFO L470 AbstractCegarLoop]: Abstraction has 32615 states and 47066 transitions. [2021-11-13 01:31:26,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:26,202 INFO L276 IsEmpty]: Start isEmpty. Operand 32615 states and 47066 transitions. [2021-11-13 01:31:26,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-13 01:31:26,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:26,205 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-13 01:31:26,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:26,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:26,409 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:31:26,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:26,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1830867043, now seen corresponding path program 1 times [2021-11-13 01:31:26,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:26,411 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1320514575] [2021-11-13 01:31:26,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:26,411 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:26,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:26,412 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:26,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 01:31:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:27,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 1196 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:27,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:28,173 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-13 01:31:28,174 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-13 01:31:28,653 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:28,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1320514575] [2021-11-13 01:31:28,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1320514575] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:28,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:28,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:31:28,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052262622] [2021-11-13 01:31:28,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:28,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:28,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:28,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:28,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:28,656 INFO L87 Difference]: Start difference. First operand 32615 states and 47066 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:30,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:30,422 INFO L93 Difference]: Finished difference Result 32621 states and 47071 transitions. [2021-11-13 01:31:30,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:30,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 138 [2021-11-13 01:31:30,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:30,517 INFO L225 Difference]: With dead ends: 32621 [2021-11-13 01:31:30,517 INFO L226 Difference]: Without dead ends: 32619 [2021-11-13 01:31:30,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:31:30,530 INFO L933 BasicCegarLoop]: 2504 mSDtfsCounter, 2452 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.45ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.55ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:30,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2460 Valid, 7493 Invalid, 20 Unknown, 0 Unchecked, 13.45ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 42.55ms Time] [2021-11-13 01:31:30,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32619 states. [2021-11-13 01:31:32,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32619 to 32619. [2021-11-13 01:31:32,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32619 states, 20338 states have (on average 1.2754449798406924) internal successors, (25940), 21308 states have internal predecessors, (25940), 10537 states have call successors, (10537), 1778 states have call predecessors, (10537), 1741 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:32,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32619 states to 32619 states and 47069 transitions. [2021-11-13 01:31:32,424 INFO L78 Accepts]: Start accepts. Automaton has 32619 states and 47069 transitions. Word has length 138 [2021-11-13 01:31:32,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:32,425 INFO L470 AbstractCegarLoop]: Abstraction has 32619 states and 47069 transitions. [2021-11-13 01:31:32,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-13 01:31:32,425 INFO L276 IsEmpty]: Start isEmpty. Operand 32619 states and 47069 transitions. [2021-11-13 01:31:32,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:31:32,428 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:32,429 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:32,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:32,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:32,642 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-13 01:31:32,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:32,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1598124993, now seen corresponding path program 1 times [2021-11-13 01:31:32,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:32,643 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1536637113] [2021-11-13 01:31:32,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:32,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:32,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:32,644 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:32,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 01:31:33,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:33,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:33,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:34,839 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-13 01:31:34,839 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:35,348 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-13 01:31:35,349 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:35,349 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1536637113] [2021-11-13 01:31:35,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1536637113] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:35,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:35,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:31:35,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340954816] [2021-11-13 01:31:35,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:35,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:35,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:35,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:35,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:35,351 INFO L87 Difference]: Start difference. First operand 32619 states and 47069 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 01:31:37,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:37,319 INFO L93 Difference]: Finished difference Result 32625 states and 47074 transitions. [2021-11-13 01:31:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:37,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 143 [2021-11-13 01:31:37,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:37,422 INFO L225 Difference]: With dead ends: 32625 [2021-11-13 01:31:37,422 INFO L226 Difference]: Without dead ends: 32623 [2021-11-13 01:31:37,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:31:37,436 INFO L933 BasicCegarLoop]: 2504 mSDtfsCounter, 2452 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.27ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.34ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:37,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2459 Valid, 7493 Invalid, 20 Unknown, 0 Unchecked, 15.27ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 47.34ms Time] [2021-11-13 01:31:37,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32623 states. [2021-11-13 01:31:39,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32623 to 32623. [2021-11-13 01:31:39,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32623 states, 20341 states have (on average 1.275404355734723) internal successors, (25943), 21311 states have internal predecessors, (25943), 10537 states have call successors, (10537), 1779 states have call predecessors, (10537), 1742 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:39,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32623 states to 32623 states and 47072 transitions. [2021-11-13 01:31:39,641 INFO L78 Accepts]: Start accepts. Automaton has 32623 states and 47072 transitions. Word has length 143 [2021-11-13 01:31:39,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:39,642 INFO L470 AbstractCegarLoop]: Abstraction has 32623 states and 47072 transitions. [2021-11-13 01:31:39,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 01:31:39,642 INFO L276 IsEmpty]: Start isEmpty. Operand 32623 states and 47072 transitions. [2021-11-13 01:31:39,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-13 01:31:39,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:39,647 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 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] [2021-11-13 01:31:39,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:39,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:39,861 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-13 01:31:39,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:39,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1211248754, now seen corresponding path program 1 times [2021-11-13 01:31:39,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:39,863 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1960356631] [2021-11-13 01:31:39,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:39,863 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:39,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:39,864 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:39,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-13 01:31:40,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:41,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 01:31:41,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:42,231 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 88 proven. 3 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-11-13 01:31:42,231 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:43,307 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2021-11-13 01:31:43,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:43,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1960356631] [2021-11-13 01:31:43,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1960356631] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:31:43,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [353725078] [2021-11-13 01:31:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:43,308 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:43,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:31:43,318 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:31:43,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-13 01:31:44,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:44,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:44,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:45,448 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-11-13 01:31:45,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-11-13 01:31:46,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [353725078] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:46,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 01:31:46,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18, 18, 4] total 28 [2021-11-13 01:31:46,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729581924] [2021-11-13 01:31:46,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:46,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:46,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:46,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:46,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 01:31:46,131 INFO L87 Difference]: Start difference. First operand 32623 states and 47072 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 01:31:48,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:48,080 INFO L93 Difference]: Finished difference Result 32629 states and 47077 transitions. [2021-11-13 01:31:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:31:48,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 166 [2021-11-13 01:31:48,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:48,177 INFO L225 Difference]: With dead ends: 32629 [2021-11-13 01:31:48,177 INFO L226 Difference]: Without dead ends: 32627 [2021-11-13 01:31:48,191 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-11-13 01:31:48,191 INFO L933 BasicCegarLoop]: 2504 mSDtfsCounter, 2441 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2447 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.56ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.63ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:48,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2447 Valid, 7493 Invalid, 20 Unknown, 0 Unchecked, 13.56ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 40.63ms Time] [2021-11-13 01:31:48,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32627 states. [2021-11-13 01:31:50,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32627 to 32627. [2021-11-13 01:31:50,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32627 states, 20344 states have (on average 1.2753637436099095) internal successors, (25946), 21314 states have internal predecessors, (25946), 10537 states have call successors, (10537), 1780 states have call predecessors, (10537), 1743 states have return successors, (10592), 10120 states have call predecessors, (10592), 10534 states have call successors, (10592) [2021-11-13 01:31:50,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32627 states to 32627 states and 47075 transitions. [2021-11-13 01:31:50,291 INFO L78 Accepts]: Start accepts. Automaton has 32627 states and 47075 transitions. Word has length 166 [2021-11-13 01:31:50,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:50,292 INFO L470 AbstractCegarLoop]: Abstraction has 32627 states and 47075 transitions. [2021-11-13 01:31:50,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 01:31:50,292 INFO L276 IsEmpty]: Start isEmpty. Operand 32627 states and 47075 transitions. [2021-11-13 01:31:50,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-13 01:31:50,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:50,296 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:50,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:50,531 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-13 01:31:50,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:50,721 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:31:50,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:50,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1106541825, now seen corresponding path program 1 times [2021-11-13 01:31:50,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:50,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040688179] [2021-11-13 01:31:50,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:50,723 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:50,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:50,723 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:50,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3210178a-ff8b-4fb1-a3bd-fb8b0f591d5f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-13 01:31:51,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:51,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:31:51,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:52,563 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-13 01:31:52,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:53,027 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-13 01:31:53,027 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:53,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040688179] [2021-11-13 01:31:53,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040688179] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:31:53,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:31:53,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:31:53,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551481440] [2021-11-13 01:31:53,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:53,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:31:53,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:53,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:31:53,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:31:53,029 INFO L87 Difference]: Start difference. First operand 32627 states and 47075 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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)