./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-dnet.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:58:46,674 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:58:46,689 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:58:46,739 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:58:46,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:58:46,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:58:46,751 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:58:46,755 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:58:46,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:58:46,766 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:58:46,767 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:58:46,768 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:58:46,768 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:58:46,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:58:46,771 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:58:46,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:58:46,773 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:58:46,774 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:58:46,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:58:46,790 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:58:46,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:58:46,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:58:46,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:58:46,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:58:46,799 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:58:46,799 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:58:46,799 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:58:46,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:58:46,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:58:46,802 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:58:46,802 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:58:46,803 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:58:46,804 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:58:46,805 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:58:46,806 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:58:46,806 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:58:46,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:58:46,807 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:58:46,807 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:58:46,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:58:46,809 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:58:46,810 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:58:46,853 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:58:46,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:58:46,855 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:58:46,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:58:46,855 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:58:46,856 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:58:46,856 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:58:46,856 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:58:46,863 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:58:46,863 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:58:46,864 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:58:46,865 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:58:46,865 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:58:46,865 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:58:46,865 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:58:46,866 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:58:46,866 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:58:46,867 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:58:46,867 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:58:46,867 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:58:46,867 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:58:46,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:58:46,868 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:58:46,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:58:46,868 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:58:46,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:58:46,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:58:46,869 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:58:46,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:58:46,871 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:58:46,871 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:58:46,872 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:58:46,872 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:58:46,872 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:58:46,873 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:58:46,873 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:58:46,873 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:58:46,873 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_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2021-11-19 13:58:47,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:58:47,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:58:47,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:58:47,146 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:58:47,147 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:58:47,148 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-19 13:58:47,237 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/cf4ba11be/3f0ef4f7256743a591f0829b747c97a9/FLAG9ddfbc25c [2021-11-19 13:58:48,167 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:58:48,168 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-19 13:58:48,231 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/cf4ba11be/3f0ef4f7256743a591f0829b747c97a9/FLAG9ddfbc25c [2021-11-19 13:58:48,549 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/cf4ba11be/3f0ef4f7256743a591f0829b747c97a9 [2021-11-19 13:58:48,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:58:48,553 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:58:48,555 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:58:48,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:58:48,559 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:58:48,560 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:48" (1/1) ... [2021-11-19 13:58:48,561 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44bf840c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:58:48, skipping insertion in model container [2021-11-19 13:58:48,561 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:48" (1/1) ... [2021-11-19 13:58:48,568 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:58:48,766 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:58:50,648 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:58:51,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-19 13:58:51,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-19 13:58:51,983 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-19 13:58:51,983 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-19 13:58:52,001 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:58:52,034 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:58:52,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5e29c751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:58:52, skipping insertion in model container [2021-11-19 13:58:52,035 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:58:52,035 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:58:52,037 INFO L158 Benchmark]: Toolchain (without parser) took 3482.55ms. Allocated memory was 134.2MB in the beginning and 186.6MB in the end (delta: 52.4MB). Free memory was 84.8MB in the beginning and 104.2MB in the end (delta: -19.3MB). Peak memory consumption was 31.0MB. Max. memory is 16.1GB. [2021-11-19 13:58:52,038 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 134.2MB. Free memory was 104.5MB in the beginning and 104.5MB in the end (delta: 21.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:58:52,039 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3479.86ms. Allocated memory was 134.2MB in the beginning and 186.6MB in the end (delta: 52.4MB). Free memory was 84.5MB in the beginning and 104.2MB in the end (delta: -19.7MB). Peak memory consumption was 28.9MB. Max. memory is 16.1GB. [2021-11-19 13:58:52,041 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.29ms. Allocated memory is still 134.2MB. Free memory was 104.5MB in the beginning and 104.5MB in the end (delta: 21.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3479.86ms. Allocated memory was 134.2MB in the beginning and 186.6MB in the end (delta: 52.4MB). Free memory was 84.5MB in the beginning and 104.2MB in the end (delta: -19.7MB). Peak memory consumption was 28.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5415]: 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_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:58:54,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:58:54,479 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:58:54,539 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:58:54,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:58:54,544 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:58:54,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:58:54,551 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:58:54,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:58:54,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:58:54,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:58:54,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:58:54,567 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:58:54,570 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:58:54,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:58:54,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:58:54,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:58:54,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:58:54,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:58:54,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:58:54,591 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:58:54,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:58:54,594 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:58:54,595 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:58:54,599 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:58:54,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:58:54,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:58:54,601 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:58:54,601 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:58:54,602 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:58:54,603 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:58:54,604 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:58:54,605 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:58:54,606 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:58:54,607 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:58:54,607 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:58:54,608 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:58:54,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:58:54,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:58:54,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:58:54,621 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:58:54,622 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:58:54,647 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:58:54,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:58:54,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:58:54,648 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:58:54,649 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:58:54,649 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:58:54,649 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:58:54,649 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:58:54,649 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:58:54,650 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:58:54,651 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:58:54,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:58:54,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:58:54,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:58:54,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:58:54,652 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:58:54,652 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:58:54,652 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:58:54,652 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:58:54,652 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:58:54,653 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:58:54,653 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:58:54,653 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:58:54,653 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:58:54,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:58:54,654 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:58:54,654 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:58:54,654 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:58:54,654 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:58:54,655 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:58:54,655 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:58:54,655 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:58:54,655 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:58:54,655 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_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2021-11-19 13:58:55,013 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:58:55,035 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:58:55,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:58:55,039 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:58:55,040 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:58:55,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-19 13:58:55,129 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/e12980070/4f40772bb016424c8d2d2a8d0336678d/FLAGf542b8a1a [2021-11-19 13:58:56,218 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:58:56,220 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-19 13:58:56,287 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/e12980070/4f40772bb016424c8d2d2a8d0336678d/FLAGf542b8a1a [2021-11-19 13:58:56,588 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/data/e12980070/4f40772bb016424c8d2d2a8d0336678d [2021-11-19 13:58:56,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:58:56,602 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:58:56,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:58:56,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:58:56,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:58:56,611 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:56" (1/1) ... [2021-11-19 13:58:56,613 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ca777d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:58:56, skipping insertion in model container [2021-11-19 13:58:56,613 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:56" (1/1) ... [2021-11-19 13:58:56,621 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:58:56,846 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:58:59,604 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-19 13:58:59,607 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-19 13:58:59,608 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-19 13:58:59,609 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-19 13:58:59,640 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:58:59,723 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:58:59,792 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:59:00,181 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-19 13:59:00,181 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-19 13:59:00,182 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-19 13:59:00,183 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-19 13:59:00,190 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:00,242 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:59:00,631 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-19 13:59:00,632 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-19 13:59:00,633 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-19 13:59:00,634 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-19 13:59:00,644 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:00,895 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:59:00,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00 WrapperNode [2021-11-19 13:59:00,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:59:00,901 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:59:00,901 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:59:00,902 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:59:00,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,035 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,232 INFO L137 Inliner]: procedures = 423, calls = 1991, calls flagged for inlining = 210, calls inlined = 187, statements flattened = 4238 [2021-11-19 13:59:01,233 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:59:01,234 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:59:01,235 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:59:01,235 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:59:01,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,285 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,286 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,406 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,435 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,506 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,551 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:59:01,553 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:59:01,553 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:59:01,553 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:59:01,554 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (1/1) ... [2021-11-19 13:59:01,561 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:59:01,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:59:01,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:59:01,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:59:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2021-11-19 13:59:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2021-11-19 13:59:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:59:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:59:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:59:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:59:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 13:59:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 13:59:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:59:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:59:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:59:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:59:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 13:59:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 13:59:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2021-11-19 13:59:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2021-11-19 13:59:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:59:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:59:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:59:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:59:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 13:59:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 13:59:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:59:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:59:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:59:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:59:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:59:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 13:59:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 13:59:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:59:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:59:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:59:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-19 13:59:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-19 13:59:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:59:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:59:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:59:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:59:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2021-11-19 13:59:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2021-11-19 13:59:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:59:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:59:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:59:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:59:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:59:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:59:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:59:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:59:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:59:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:59:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 13:59:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 13:59:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:59:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:59:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:59:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:59:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:59:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:59:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:59:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:59:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:59:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:59:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 13:59:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 13:59:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:59:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:59:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:59:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:59:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-19 13:59:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-19 13:59:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 13:59:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 13:59:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:59:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:59:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:59:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:59:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:59:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:59:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 13:59:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 13:59:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-19 13:59:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-19 13:59:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:59:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:59:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:59:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:59:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:59:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:59:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:59:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-19 13:59:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-19 13:59:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:59:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:59:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2021-11-19 13:59:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2021-11-19 13:59:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:59:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:59:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2021-11-19 13:59:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2021-11-19 13:59:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:59:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:59:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:59:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:59:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:59:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:59:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:59:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 13:59:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 13:59:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:59:01,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:59:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:59:01,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:59:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 13:59:01,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 13:59:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2021-11-19 13:59:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2021-11-19 13:59:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-11-19 13:59:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-11-19 13:59:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2021-11-19 13:59:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2021-11-19 13:59:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:59:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:59:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:59:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:59:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2021-11-19 13:59:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2021-11-19 13:59:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:59:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:59:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:59:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:59:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:59:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:59:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:59:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:59:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:59:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:59:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:59:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:59:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2021-11-19 13:59:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2021-11-19 13:59:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:59:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:59:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2021-11-19 13:59:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2021-11-19 13:59:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2021-11-19 13:59:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2021-11-19 13:59:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:59:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:59:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 13:59:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 13:59:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:59:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:59:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-19 13:59:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-19 13:59:02,428 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:59:02,433 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:59:09,972 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:59:40,450 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:59:40,507 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:59:40,532 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:59:40,532 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 13:59:40,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:59:40 BoogieIcfgContainer [2021-11-19 13:59:40,537 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:59:40,539 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:59:40,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:59:40,542 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:59:40,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:58:56" (1/3) ... [2021-11-19 13:59:40,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a9dc54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:59:40, skipping insertion in model container [2021-11-19 13:59:40,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00" (2/3) ... [2021-11-19 13:59:40,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a9dc54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:59:40, skipping insertion in model container [2021-11-19 13:59:40,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:59:40" (3/3) ... [2021-11-19 13:59:40,546 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-19 13:59:40,551 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:59:40,552 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 13:59:40,611 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:59:40,618 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:59:40,618 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 13:59:40,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 1366 states, 977 states have (on average 1.2620266120777892) internal successors, (1233), 990 states have internal predecessors, (1233), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2021-11-19 13:59:40,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-19 13:59:40,686 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:40,687 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:40,688 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-19 13:59:40,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:40,692 INFO L85 PathProgramCache]: Analyzing trace with hash 234223585, now seen corresponding path program 1 times [2021-11-19 13:59:40,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:40,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468093418] [2021-11-19 13:59:40,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:40,714 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:40,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:40,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:40,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:59:41,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:41,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 1251 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:41,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:59:42,208 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-19 13:59:42,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:59:42,629 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-19 13:59:42,630 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:59:42,630 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468093418] [2021-11-19 13:59:42,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468093418] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:59:42,631 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:59:42,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:59:42,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014430368] [2021-11-19 13:59:42,634 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:59:42,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:59:42,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:59:42,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:59:42,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:42,671 INFO L87 Difference]: Start difference. First operand has 1366 states, 977 states have (on average 1.2620266120777892) internal successors, (1233), 990 states have internal predecessors, (1233), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 13:59:44,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:59:49,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:59:49,187 INFO L93 Difference]: Finished difference Result 5261 states and 7358 transitions. [2021-11-19 13:59:49,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:59:49,190 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 134 [2021-11-19 13:59:49,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:59:49,259 INFO L225 Difference]: With dead ends: 5261 [2021-11-19 13:59:49,259 INFO L226 Difference]: Without dead ends: 3899 [2021-11-19 13:59:49,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 264 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-19 13:59:49,285 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 4745 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 585 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4745 SdHoareTripleChecker+Valid, 5442 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:59:49,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4745 Valid, 5442 Invalid, 1223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [585 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2021-11-19 13:59:49,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3899 states. [2021-11-19 13:59:49,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3899 to 3873. [2021-11-19 13:59:49,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3873 states, 2808 states have (on average 1.2589031339031338) internal successors, (3535), 2842 states have internal predecessors, (3535), 881 states have call successors, (881), 182 states have call predecessors, (881), 181 states have return successors, (878), 872 states have call predecessors, (878), 878 states have call successors, (878) [2021-11-19 13:59:49,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3873 states to 3873 states and 5294 transitions. [2021-11-19 13:59:49,751 INFO L78 Accepts]: Start accepts. Automaton has 3873 states and 5294 transitions. Word has length 134 [2021-11-19 13:59:49,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:59:49,754 INFO L470 AbstractCegarLoop]: Abstraction has 3873 states and 5294 transitions. [2021-11-19 13:59:49,754 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 13:59:49,755 INFO L276 IsEmpty]: Start isEmpty. Operand 3873 states and 5294 transitions. [2021-11-19 13:59:49,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-19 13:59:49,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:49,768 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:49,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:59:49,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:59:49,993 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-19 13:59:49,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:49,994 INFO L85 PathProgramCache]: Analyzing trace with hash 2105415279, now seen corresponding path program 1 times [2021-11-19 13:59:49,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:49,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [964334727] [2021-11-19 13:59:49,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:49,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:49,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:50,002 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:50,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:59:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:50,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:50,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:59:51,222 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-19 13:59:51,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:59:51,579 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-19 13:59:51,579 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:59:51,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [964334727] [2021-11-19 13:59:51,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [964334727] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:59:51,583 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:59:51,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:59:51,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098831118] [2021-11-19 13:59:51,584 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:59:51,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:59:51,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:59:51,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:59:51,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:51,588 INFO L87 Difference]: Start difference. First operand 3873 states and 5294 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 13:59:53,685 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:59:57,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:59:57,941 INFO L93 Difference]: Finished difference Result 14841 states and 20534 transitions. [2021-11-19 13:59:57,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:59:57,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 138 [2021-11-19 13:59:57,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:59:58,048 INFO L225 Difference]: With dead ends: 14841 [2021-11-19 13:59:58,049 INFO L226 Difference]: Without dead ends: 10993 [2021-11-19 13:59:58,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:58,074 INFO L933 BasicCegarLoop]: 2631 mSDtfsCounter, 4525 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 600 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4525 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:59:58,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4525 Valid, 5579 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [600 Valid, 595 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-19 13:59:58,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10993 states. [2021-11-19 13:59:58,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10993 to 10919. [2021-11-19 13:59:58,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10919 states, 7966 states have (on average 1.260733115741903) internal successors, (10043), 8076 states have internal predecessors, (10043), 2415 states have call successors, (2415), 542 states have call predecessors, (2415), 535 states have return successors, (2712), 2366 states have call predecessors, (2712), 2412 states have call successors, (2712) [2021-11-19 13:59:58,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10919 states to 10919 states and 15170 transitions. [2021-11-19 13:59:58,861 INFO L78 Accepts]: Start accepts. Automaton has 10919 states and 15170 transitions. Word has length 138 [2021-11-19 13:59:58,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:59:58,865 INFO L470 AbstractCegarLoop]: Abstraction has 10919 states and 15170 transitions. [2021-11-19 13:59:58,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 13:59:58,865 INFO L276 IsEmpty]: Start isEmpty. Operand 10919 states and 15170 transitions. [2021-11-19 13:59:58,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:59:58,870 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:58,871 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:58,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:59:59,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:59:59,084 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-19 13:59:59,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:59,085 INFO L85 PathProgramCache]: Analyzing trace with hash -15359374, now seen corresponding path program 1 times [2021-11-19 13:59:59,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:59,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997842284] [2021-11-19 13:59:59,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:59,086 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:59,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:59,087 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:59,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:59:59,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:59,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 1310 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:59,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:00,205 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-19 14:00:00,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:00,597 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-19 14:00:00,597 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:00,597 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997842284] [2021-11-19 14:00:00,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997842284] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:00,598 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:00,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:00:00,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507938890] [2021-11-19 14:00:00,598 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:00,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:00:00,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:00,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:00:00,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:00:00,600 INFO L87 Difference]: Start difference. First operand 10919 states and 15170 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 14:00:02,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:07,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:07,374 INFO L93 Difference]: Finished difference Result 39677 states and 54557 transitions. [2021-11-19 14:00:07,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:00:07,375 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 145 [2021-11-19 14:00:07,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:07,703 INFO L225 Difference]: With dead ends: 39677 [2021-11-19 14:00:07,703 INFO L226 Difference]: Without dead ends: 28783 [2021-11-19 14:00:07,767 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 286 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-19 14:00:07,771 INFO L933 BasicCegarLoop]: 2596 mSDtfsCounter, 4118 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 546 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4118 SdHoareTripleChecker+Valid, 5193 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:07,772 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4118 Valid, 5193 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 774 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-19 14:00:07,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28783 states. [2021-11-19 14:00:09,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28783 to 28685. [2021-11-19 14:00:09,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28685 states, 20620 states have (on average 1.2453443258971872) internal successors, (25679), 20982 states have internal predecessors, (25679), 6513 states have call successors, (6513), 1568 states have call predecessors, (6513), 1549 states have return successors, (6846), 6332 states have call predecessors, (6846), 6510 states have call successors, (6846) [2021-11-19 14:00:09,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28685 states to 28685 states and 39038 transitions. [2021-11-19 14:00:09,420 INFO L78 Accepts]: Start accepts. Automaton has 28685 states and 39038 transitions. Word has length 145 [2021-11-19 14:00:09,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:09,421 INFO L470 AbstractCegarLoop]: Abstraction has 28685 states and 39038 transitions. [2021-11-19 14:00:09,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 14:00:09,422 INFO L276 IsEmpty]: Start isEmpty. Operand 28685 states and 39038 transitions. [2021-11-19 14:00:09,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-19 14:00:09,425 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:09,425 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:09,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:09,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:09,629 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-19 14:00:09,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:09,630 INFO L85 PathProgramCache]: Analyzing trace with hash -231893225, now seen corresponding path program 1 times [2021-11-19 14:00:09,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:09,631 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738886370] [2021-11-19 14:00:09,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:09,631 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:09,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:09,632 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:09,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:00:10,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:10,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:00:10,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:10,964 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-19 14:00:10,965 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:11,347 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-19 14:00:11,348 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:11,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738886370] [2021-11-19 14:00:11,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738886370] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:11,348 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:11,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:00:11,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932680940] [2021-11-19 14:00:11,349 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:11,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:00:11,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:11,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:00:11,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:00:11,351 INFO L87 Difference]: Start difference. First operand 28685 states and 39038 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 14:00:13,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:14,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:14,942 INFO L93 Difference]: Finished difference Result 76831 states and 104825 transitions. [2021-11-19 14:00:14,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:00:14,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2021-11-19 14:00:14,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:15,286 INFO L225 Difference]: With dead ends: 76831 [2021-11-19 14:00:15,286 INFO L226 Difference]: Without dead ends: 48171 [2021-11-19 14:00:15,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 303 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-19 14:00:15,391 INFO L933 BasicCegarLoop]: 2118 mSDtfsCounter, 1399 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 3917 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:15,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1399 Valid, 3917 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:00:15,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48171 states. [2021-11-19 14:00:17,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48171 to 48086. [2021-11-19 14:00:17,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48086 states, 34216 states have (on average 1.2329027355623101) internal successors, (42185), 34902 states have internal predecessors, (42185), 10974 states have call successors, (10974), 2957 states have call predecessors, (10974), 2893 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-19 14:00:18,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48086 states to 48086 states and 65594 transitions. [2021-11-19 14:00:18,031 INFO L78 Accepts]: Start accepts. Automaton has 48086 states and 65594 transitions. Word has length 153 [2021-11-19 14:00:18,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:18,033 INFO L470 AbstractCegarLoop]: Abstraction has 48086 states and 65594 transitions. [2021-11-19 14:00:18,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 14:00:18,033 INFO L276 IsEmpty]: Start isEmpty. Operand 48086 states and 65594 transitions. [2021-11-19 14:00:18,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-19 14:00:18,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:18,041 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1] [2021-11-19 14:00:18,063 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 14:00:18,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:18,254 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-19 14:00:18,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:18,255 INFO L85 PathProgramCache]: Analyzing trace with hash 938154422, now seen corresponding path program 1 times [2021-11-19 14:00:18,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:18,258 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118466927] [2021-11-19 14:00:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:18,258 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:18,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:18,259 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:18,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:00:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:19,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:00:19,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:20,059 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-19 14:00:20,059 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:20,659 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-19 14:00:20,659 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:20,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118466927] [2021-11-19 14:00:20,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118466927] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:20,659 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:20,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:00:20,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677991547] [2021-11-19 14:00:20,660 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:20,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:00:20,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:20,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:00:20,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:00:20,662 INFO L87 Difference]: Start difference. First operand 48086 states and 65594 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:00:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:22,434 INFO L93 Difference]: Finished difference Result 48092 states and 65599 transitions. [2021-11-19 14:00:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 186 [2021-11-19 14:00:22,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:22,709 INFO L225 Difference]: With dead ends: 48092 [2021-11-19 14:00:22,709 INFO L226 Difference]: Without dead ends: 48090 [2021-11-19 14:00:22,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 365 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-19 14:00:22,737 INFO L933 BasicCegarLoop]: 1842 mSDtfsCounter, 1758 mSDsluCounter, 5503 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1769 SdHoareTripleChecker+Valid, 7345 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:22,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1769 Valid, 7345 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:00:22,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48090 states. [2021-11-19 14:00:25,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48090 to 48090. [2021-11-19 14:00:25,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48090 states, 34219 states have (on average 1.2328823168415208) internal successors, (42188), 34905 states have internal predecessors, (42188), 10974 states have call successors, (10974), 2958 states have call predecessors, (10974), 2894 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-19 14:00:25,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48090 states to 48090 states and 65597 transitions. [2021-11-19 14:00:25,633 INFO L78 Accepts]: Start accepts. Automaton has 48090 states and 65597 transitions. Word has length 186 [2021-11-19 14:00:25,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:25,634 INFO L470 AbstractCegarLoop]: Abstraction has 48090 states and 65597 transitions. [2021-11-19 14:00:25,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:00:25,635 INFO L276 IsEmpty]: Start isEmpty. Operand 48090 states and 65597 transitions. [2021-11-19 14:00:25,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-19 14:00:25,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:25,645 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:25,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:25,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:25,869 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-19 14:00:25,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:25,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1775703546, now seen corresponding path program 1 times [2021-11-19 14:00:25,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:25,872 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1092023467] [2021-11-19 14:00:25,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:25,872 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:25,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:25,874 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:25,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:00:26,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:26,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:00:26,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:27,824 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-19 14:00:27,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:28,429 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-19 14:00:28,429 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:28,430 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1092023467] [2021-11-19 14:00:28,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1092023467] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:28,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:28,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:00:28,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439379276] [2021-11-19 14:00:28,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:28,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:00:28,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:28,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:00:28,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:00:28,432 INFO L87 Difference]: Start difference. First operand 48090 states and 65597 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-19 14:00:30,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:30,257 INFO L93 Difference]: Finished difference Result 48096 states and 65602 transitions. [2021-11-19 14:00:30,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:30,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 191 [2021-11-19 14:00:30,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:30,531 INFO L225 Difference]: With dead ends: 48096 [2021-11-19 14:00:30,531 INFO L226 Difference]: Without dead ends: 48094 [2021-11-19 14:00:30,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:00:30,555 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:30,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:00:30,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48094 states. [2021-11-19 14:00:32,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48094 to 48094. [2021-11-19 14:00:32,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48094 states, 34222 states have (on average 1.2328619017006603) internal successors, (42191), 34908 states have internal predecessors, (42191), 10974 states have call successors, (10974), 2959 states have call predecessors, (10974), 2895 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-19 14:00:33,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48094 states to 48094 states and 65600 transitions. [2021-11-19 14:00:33,087 INFO L78 Accepts]: Start accepts. Automaton has 48094 states and 65600 transitions. Word has length 191 [2021-11-19 14:00:33,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:33,088 INFO L470 AbstractCegarLoop]: Abstraction has 48094 states and 65600 transitions. [2021-11-19 14:00:33,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-19 14:00:33,088 INFO L276 IsEmpty]: Start isEmpty. Operand 48094 states and 65600 transitions. [2021-11-19 14:00:33,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-19 14:00:33,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:33,104 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:33,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:33,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:33,329 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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-19 14:00:33,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:33,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1828151567, now seen corresponding path program 1 times [2021-11-19 14:00:33,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:33,331 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613671432] [2021-11-19 14:00:33,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:33,331 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:33,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:33,337 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:33,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:00:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:34,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 1368 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:00:34,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:34,586 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2021-11-19 14:00:34,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:35,324 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2021-11-19 14:00:35,325 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:35,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613671432] [2021-11-19 14:00:35,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [613671432] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:35,325 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:35,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:00:35,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903890199] [2021-11-19 14:00:35,325 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:35,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:00:35,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:35,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:00:35,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:00:35,327 INFO L87 Difference]: Start difference. First operand 48094 states and 65600 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:00:37,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:43,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:43,517 INFO L93 Difference]: Finished difference Result 120564 states and 165115 transitions. [2021-11-19 14:00:43,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:00:43,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 188 [2021-11-19 14:00:43,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:43,886 INFO L225 Difference]: With dead ends: 120564 [2021-11-19 14:00:43,887 INFO L226 Difference]: Without dead ends: 72495 [2021-11-19 14:00:44,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 372 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-19 14:00:44,355 INFO L933 BasicCegarLoop]: 3587 mSDtfsCounter, 3686 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 368 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3686 SdHoareTripleChecker+Valid, 6450 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:44,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3686 Valid, 6450 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 693 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2021-11-19 14:00:44,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72495 states. [2021-11-19 14:00:47,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72495 to 72395. [2021-11-19 14:00:47,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72395 states, 52578 states have (on average 1.2395108220168132) internal successors, (65171), 53556 states have internal predecessors, (65171), 15569 states have call successors, (15569), 4316 states have call predecessors, (15569), 4245 states have return successors, (18218), 14996 states have call predecessors, (18218), 15566 states have call successors, (18218) [2021-11-19 14:00:48,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72395 states to 72395 states and 98958 transitions. [2021-11-19 14:00:48,157 INFO L78 Accepts]: Start accepts. Automaton has 72395 states and 98958 transitions. Word has length 188 [2021-11-19 14:00:48,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:48,158 INFO L470 AbstractCegarLoop]: Abstraction has 72395 states and 98958 transitions. [2021-11-19 14:00:48,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:00:48,159 INFO L276 IsEmpty]: Start isEmpty. Operand 72395 states and 98958 transitions. [2021-11-19 14:00:48,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-19 14:00:48,163 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:48,163 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:48,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:48,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:48,376 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-19 14:00:48,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:48,377 INFO L85 PathProgramCache]: Analyzing trace with hash 741293046, now seen corresponding path program 1 times [2021-11-19 14:00:48,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:48,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [574079704] [2021-11-19 14:00:48,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:48,378 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:48,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:48,379 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:48,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:00:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:49,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:00:49,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:50,023 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2021-11-19 14:00:50,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:50,738 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2021-11-19 14:00:50,738 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:50,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [574079704] [2021-11-19 14:00:50,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [574079704] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:50,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:50,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:00:50,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986202885] [2021-11-19 14:00:50,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:50,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:00:50,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:50,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:00:50,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:00:50,740 INFO L87 Difference]: Start difference. First operand 72395 states and 98958 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:00:53,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:53,683 INFO L93 Difference]: Finished difference Result 72401 states and 98963 transitions. [2021-11-19 14:00:53,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:53,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2021-11-19 14:00:53,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:53,958 INFO L225 Difference]: With dead ends: 72401 [2021-11-19 14:00:53,958 INFO L226 Difference]: Without dead ends: 72399 [2021-11-19 14:00:53,987 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:00:53,988 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:53,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1793 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:00:54,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72399 states. [2021-11-19 14:00:57,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72399 to 72399. [2021-11-19 14:00:57,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72399 states, 52581 states have (on average 1.2394971567676538) internal successors, (65174), 53559 states have internal predecessors, (65174), 15569 states have call successors, (15569), 4317 states have call predecessors, (15569), 4246 states have return successors, (18218), 14996 states have call predecessors, (18218), 15566 states have call successors, (18218) [2021-11-19 14:00:57,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72399 states to 72399 states and 98961 transitions. [2021-11-19 14:00:57,901 INFO L78 Accepts]: Start accepts. Automaton has 72399 states and 98961 transitions. Word has length 196 [2021-11-19 14:00:57,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:57,902 INFO L470 AbstractCegarLoop]: Abstraction has 72399 states and 98961 transitions. [2021-11-19 14:00:57,902 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:00:57,902 INFO L276 IsEmpty]: Start isEmpty. Operand 72399 states and 98961 transitions. [2021-11-19 14:00:57,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-19 14:00:57,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:57,905 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:57,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:58,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:58,109 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-19 14:00:58,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:58,110 INFO L85 PathProgramCache]: Analyzing trace with hash -230126790, now seen corresponding path program 1 times [2021-11-19 14:00:58,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:58,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [618726497] [2021-11-19 14:00:58,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:58,111 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:58,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:58,112 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:58,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b990d051-b4f9-4660-9e73-f8f0a3337d67/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:00:58,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:58,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:00:58,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:59,895 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-19 14:00:59,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:00,619 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-19 14:01:00,619 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:01:00,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [618726497] [2021-11-19 14:01:00,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [618726497] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:01:00,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:01:00,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:01:00,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863176] [2021-11-19 14:01:00,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:01:00,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:01:00,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:01:00,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:01:00,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:01:00,621 INFO L87 Difference]: Start difference. First operand 72399 states and 98961 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)