./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-icplus-ipg.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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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-icplus-ipg.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:45:05,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:45:05,802 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:45:05,848 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:45:05,849 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:45:05,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:45:05,856 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:45:05,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:45:05,863 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:45:05,868 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:45:05,870 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:45:05,872 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:45:05,872 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:45:05,875 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:45:05,878 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:45:05,886 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:45:05,888 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:45:05,890 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:45:05,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:45:05,903 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:45:05,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:45:05,907 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:45:05,910 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:45:05,911 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:45:05,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:45:05,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:45:05,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:45:05,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:45:05,925 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:45:05,926 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:45:05,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:45:05,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:45:05,930 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:45:05,932 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:45:05,933 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:45:05,933 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:45:05,934 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:45:05,934 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:45:05,935 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:45:05,936 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:45:05,936 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:45:05,937 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:45:05,983 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:45:05,983 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:45:05,985 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:45:05,985 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:45:05,985 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:45:05,985 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:45:05,985 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:45:05,986 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:45:05,992 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:45:05,992 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:45:05,992 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:45:05,993 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:45:05,993 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:45:05,993 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:45:05,993 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:45:05,993 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:45:05,994 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:45:05,994 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:45:05,995 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:45:05,995 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:45:05,995 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:45:05,995 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:45:05,995 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:45:05,996 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:45:05,996 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:45:05,996 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:45:05,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:45:05,996 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:45:05,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:45:05,997 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:45:05,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:45:05,997 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:45:05,998 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:45:05,998 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:45:05,998 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:45:05,998 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:45:05,998 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:45:05,998 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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 -> 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de [2021-11-19 15:45:06,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:45:06,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:45:06,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:45:06,299 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:45:06,300 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:45:06,301 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2021-11-19 15:45:06,373 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/1ee36ef09/72e66c7f18854abe89e30bd0a19f308c/FLAGbbb0067ad [2021-11-19 15:45:07,351 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:45:07,352 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2021-11-19 15:45:07,399 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/1ee36ef09/72e66c7f18854abe89e30bd0a19f308c/FLAGbbb0067ad [2021-11-19 15:45:07,776 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/1ee36ef09/72e66c7f18854abe89e30bd0a19f308c [2021-11-19 15:45:07,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:45:07,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:45:07,781 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:07,782 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:45:07,787 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:45:07,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:07" (1/1) ... [2021-11-19 15:45:07,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d162c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:07, skipping insertion in model container [2021-11-19 15:45:07,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:07" (1/1) ... [2021-11-19 15:45:07,799 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:45:08,021 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:45:09,578 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:09,579 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:09,759 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:10,941 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2021-11-19 15:45:10,945 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2021-11-19 15:45:10,946 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2021-11-19 15:45:10,955 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2021-11-19 15:45:11,001 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:11,065 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:45:11,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35a466dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:11, skipping insertion in model container [2021-11-19 15:45:11,066 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:11,067 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:45:11,070 INFO L158 Benchmark]: Toolchain (without parser) took 3287.97ms. Allocated memory was 90.2MB in the beginning and 151.0MB in the end (delta: 60.8MB). Free memory was 59.4MB in the beginning and 84.4MB in the end (delta: -25.0MB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. [2021-11-19 15:45:11,071 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 90.2MB. Free memory was 62.3MB in the beginning and 62.3MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:45:11,072 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3285.48ms. Allocated memory was 90.2MB in the beginning and 151.0MB in the end (delta: 60.8MB). Free memory was 59.1MB in the beginning and 84.9MB in the end (delta: -25.9MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. [2021-11-19 15:45:11,074 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 90.2MB. Free memory was 62.3MB in the beginning and 62.3MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3285.48ms. Allocated memory was 90.2MB in the beginning and 151.0MB in the end (delta: 60.8MB). Free memory was 59.1MB in the beginning and 84.9MB in the end (delta: -25.9MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6042]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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-icplus-ipg.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:45:13,413 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:45:13,415 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:45:13,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:45:13,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:45:13,480 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:45:13,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:45:13,487 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:45:13,490 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:45:13,499 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:45:13,501 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:45:13,503 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:45:13,503 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:45:13,507 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:45:13,509 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:45:13,515 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:45:13,517 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:45:13,518 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:45:13,520 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:45:13,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:45:13,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:45:13,533 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:45:13,536 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:45:13,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:45:13,549 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:45:13,550 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:45:13,550 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:45:13,552 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:45:13,553 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:45:13,554 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:45:13,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:45:13,556 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:45:13,558 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:45:13,560 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:45:13,561 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:45:13,562 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:45:13,563 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:45:13,564 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:45:13,564 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:45:13,566 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:45:13,567 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:45:13,573 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:45:13,617 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:45:13,618 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:45:13,620 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:45:13,620 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:45:13,620 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:45:13,621 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:45:13,621 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:45:13,621 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:45:13,622 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:45:13,622 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:45:13,625 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:45:13,625 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:45:13,625 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:45:13,626 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:45:13,626 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:45:13,626 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:45:13,626 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:45:13,627 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:45:13,627 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:45:13,627 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:45:13,628 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:45:13,628 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:45:13,628 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:45:13,629 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:45:13,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:45:13,629 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:45:13,629 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:45:13,630 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:45:13,630 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:45:13,630 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:45:13,631 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:45:13,631 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:45:13,631 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:45:13,631 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/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 -> 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de [2021-11-19 15:45:14,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:45:14,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:45:14,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:45:14,084 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:45:14,084 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:45:14,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2021-11-19 15:45:14,173 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/4cad8e05e/26915151da6c4f208fb9800f37381fda/FLAGc1fa6b0f4 [2021-11-19 15:45:15,289 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:45:15,290 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2021-11-19 15:45:15,334 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/4cad8e05e/26915151da6c4f208fb9800f37381fda/FLAGc1fa6b0f4 [2021-11-19 15:45:15,676 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/data/4cad8e05e/26915151da6c4f208fb9800f37381fda [2021-11-19 15:45:15,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:45:15,680 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:45:15,696 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:15,696 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:45:15,698 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:45:15,699 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:15" (1/1) ... [2021-11-19 15:45:15,700 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6216764c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:15, skipping insertion in model container [2021-11-19 15:45:15,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:15" (1/1) ... [2021-11-19 15:45:15,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:45:15,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:45:19,055 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2021-11-19 15:45:19,057 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2021-11-19 15:45:19,058 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2021-11-19 15:45:19,058 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2021-11-19 15:45:19,082 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:19,145 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:45:19,209 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:45:19,579 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2021-11-19 15:45:19,580 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2021-11-19 15:45:19,580 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2021-11-19 15:45:19,581 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_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2021-11-19 15:45:19,586 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:19,630 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:45:20,163 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2021-11-19 15:45:20,163 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2021-11-19 15:45:20,164 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2021-11-19 15:45:20,164 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2021-11-19 15:45:20,177 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:20,426 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:45:20,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20 WrapperNode [2021-11-19 15:45:20,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:20,428 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:45:20,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:45:20,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:45:20,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:20,561 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:20,809 INFO L137 Inliner]: procedures = 445, calls = 1706, calls flagged for inlining = 201, calls inlined = 185, statements flattened = 3947 [2021-11-19 15:45:20,810 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:45:20,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:45:20,812 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:45:20,812 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:45:20,820 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:20,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:20,857 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:20,858 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:21,008 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:21,038 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:21,078 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:21,115 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:45:21,117 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:45:21,117 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:45:21,117 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:45:21,118 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (1/1) ... [2021-11-19 15:45:21,125 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:45:21,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:45:21,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:45:21,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:45:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-19 15:45:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-19 15:45:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 15:45:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 15:45:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:45:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:45:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 15:45:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 15:45:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:45:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:45:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 15:45:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 15:45:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2021-11-19 15:45:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2021-11-19 15:45:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:45:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:45:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:45:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:45:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-11-19 15:45:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-11-19 15:45:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2021-11-19 15:45:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2021-11-19 15:45:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-11-19 15:45:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-11-19 15:45:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-19 15:45:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-19 15:45:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 15:45:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 15:45:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2021-11-19 15:45:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2021-11-19 15:45:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:45:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:45:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-19 15:45:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-19 15:45:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:45:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:45:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-19 15:45:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-19 15:45:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-19 15:45:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-19 15:45:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:45:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:45:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:45:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:45:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 15:45:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 15:45:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:45:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:45:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:45:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:45:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:45:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2021-11-19 15:45:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2021-11-19 15:45:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2021-11-19 15:45:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2021-11-19 15:45:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:45:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:45:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:45:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:45:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2021-11-19 15:45:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2021-11-19 15:45:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:45:21,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:45:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:45:21,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:45:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:45:21,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:45:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 15:45:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 15:45:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:45:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:45:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:45:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:45:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 15:45:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 15:45:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 15:45:21,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 15:45:21,213 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:45:21,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:45:21,213 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2021-11-19 15:45:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2021-11-19 15:45:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:45:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:45:21,215 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2021-11-19 15:45:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2021-11-19 15:45:21,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:45:21,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:45:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:45:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:45:21,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:45:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:45:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:45:21,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:45:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:45:21,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:45:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:45:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:45:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:45:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-11-19 15:45:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-11-19 15:45:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:45:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:45:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:45:21,220 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2021-11-19 15:45:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2021-11-19 15:45:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2021-11-19 15:45:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2021-11-19 15:45:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 15:45:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 15:45:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:45:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:45:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 15:45:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 15:45:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2021-11-19 15:45:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2021-11-19 15:45:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2021-11-19 15:45:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2021-11-19 15:45:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-19 15:45:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-19 15:45:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:45:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:45:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:45:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2021-11-19 15:45:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2021-11-19 15:45:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-19 15:45:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-19 15:45:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:45:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:45:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2021-11-19 15:45:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2021-11-19 15:45:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:45:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:45:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:45:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2021-11-19 15:45:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2021-11-19 15:45:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:45:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:45:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 15:45:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 15:45:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:45:21,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:45:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 15:45:21,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 15:45:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 15:45:21,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 15:45:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2021-11-19 15:45:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2021-11-19 15:45:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2021-11-19 15:45:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2021-11-19 15:45:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:45:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:45:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:45:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:45:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipg_nic_private [2021-11-19 15:45:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipg_nic_private [2021-11-19 15:45:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2021-11-19 15:45:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2021-11-19 15:45:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:45:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2021-11-19 15:45:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2021-11-19 15:45:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:45:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:45:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:45:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:45:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 15:45:21,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 15:45:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:45:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:45:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:45:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:45:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 15:45:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 15:45:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 15:45:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 15:45:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2021-11-19 15:45:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2021-11-19 15:45:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2021-11-19 15:45:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2021-11-19 15:45:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-19 15:45:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-19 15:45:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 15:45:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 15:45:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:45:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:45:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:45:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:45:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:45:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:45:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:45:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:45:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:45:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:45:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-19 15:45:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-19 15:45:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:45:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:45:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2021-11-19 15:45:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2021-11-19 15:45:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2021-11-19 15:45:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2021-11-19 15:45:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2021-11-19 15:45:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2021-11-19 15:45:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2021-11-19 15:45:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2021-11-19 15:45:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2021-11-19 15:45:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2021-11-19 15:45:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:45:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:45:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2021-11-19 15:45:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2021-11-19 15:45:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 15:45:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 15:45:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-19 15:45:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-19 15:45:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-19 15:45:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2021-11-19 15:45:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2021-11-19 15:45:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:45:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:45:22,191 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:45:22,196 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:45:27,864 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:46:03,069 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:46:03,132 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:46:03,151 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:46:03,152 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 15:46:03,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:46:03 BoogieIcfgContainer [2021-11-19 15:46:03,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:46:03,159 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:46:03,159 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:46:03,162 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:46:03,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:45:15" (1/3) ... [2021-11-19 15:46:03,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7177ba3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:46:03, skipping insertion in model container [2021-11-19 15:46:03,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:20" (2/3) ... [2021-11-19 15:46:03,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7177ba3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:46:03, skipping insertion in model container [2021-11-19 15:46:03,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:46:03" (3/3) ... [2021-11-19 15:46:03,165 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2021-11-19 15:46:03,171 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:46:03,171 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:46:03,233 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:46:03,239 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:46:03,240 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:46:03,295 INFO L276 IsEmpty]: Start isEmpty. Operand has 1682 states, 1129 states have (on average 1.25066430469442) internal successors, (1412), 1164 states have internal predecessors, (1412), 457 states have call successors, (457), 96 states have call predecessors, (457), 95 states have return successors, (451), 448 states have call predecessors, (451), 451 states have call successors, (451) [2021-11-19 15:46:03,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 15:46:03,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:46:03,312 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:46:03,313 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 15:46:03,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:46:03,318 INFO L85 PathProgramCache]: Analyzing trace with hash -607085403, now seen corresponding path program 1 times [2021-11-19 15:46:03,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:46:03,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227357766] [2021-11-19 15:46:03,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:46:03,335 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:46:03,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:46:03,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:46:03,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:46:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:46:04,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:46:04,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:46:05,181 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-19 15:46:05,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:46:05,685 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-19 15:46:05,686 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:46:05,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227357766] [2021-11-19 15:46:05,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227357766] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:46:05,687 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:46:05,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:46:05,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678574474] [2021-11-19 15:46:05,690 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:46:05,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:46:05,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:46:05,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:46:05,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:46:05,729 INFO L87 Difference]: Start difference. First operand has 1682 states, 1129 states have (on average 1.25066430469442) internal successors, (1412), 1164 states have internal predecessors, (1412), 457 states have call successors, (457), 96 states have call predecessors, (457), 95 states have return successors, (451), 448 states have call predecessors, (451), 451 states have call successors, (451) Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:46:07,880 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 15:46:16,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:46:16,640 INFO L93 Difference]: Finished difference Result 6489 states and 9162 transitions. [2021-11-19 15:46:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:46:16,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 116 [2021-11-19 15:46:16,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:46:16,792 INFO L225 Difference]: With dead ends: 6489 [2021-11-19 15:46:16,792 INFO L226 Difference]: Without dead ends: 4811 [2021-11-19 15:46:16,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:46:16,826 INFO L933 BasicCegarLoop]: 3158 mSDtfsCounter, 4405 mSDsluCounter, 5692 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4405 SdHoareTripleChecker+Valid, 8850 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:46:16,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4405 Valid, 8850 Invalid, 956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 935 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2021-11-19 15:46:16,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2021-11-19 15:46:17,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4785. [2021-11-19 15:46:17,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4785 states, 3237 states have (on average 1.2459067037380291) internal successors, (4033), 3335 states have internal predecessors, (4033), 1267 states have call successors, (1267), 279 states have call predecessors, (1267), 278 states have return successors, (1263), 1254 states have call predecessors, (1263), 1263 states have call successors, (1263) [2021-11-19 15:46:17,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4785 states to 4785 states and 6563 transitions. [2021-11-19 15:46:17,302 INFO L78 Accepts]: Start accepts. Automaton has 4785 states and 6563 transitions. Word has length 116 [2021-11-19 15:46:17,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:46:17,305 INFO L470 AbstractCegarLoop]: Abstraction has 4785 states and 6563 transitions. [2021-11-19 15:46:17,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:46:17,306 INFO L276 IsEmpty]: Start isEmpty. Operand 4785 states and 6563 transitions. [2021-11-19 15:46:17,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-19 15:46:17,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:46:17,315 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:46:17,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:46:17,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:46:17,540 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 15:46:17,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:46:17,541 INFO L85 PathProgramCache]: Analyzing trace with hash -371891785, now seen corresponding path program 1 times [2021-11-19 15:46:17,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:46:17,543 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863102835] [2021-11-19 15:46:17,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:46:17,543 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:46:17,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:46:17,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:46:17,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:46:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:46:18,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:46:18,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:46:19,172 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-19 15:46:19,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:46:19,629 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-19 15:46:19,629 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:46:19,629 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863102835] [2021-11-19 15:46:19,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863102835] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:46:19,629 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:46:19,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:46:19,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284359177] [2021-11-19 15:46:19,630 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:46:19,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:46:19,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:46:19,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:46:19,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:46:19,633 INFO L87 Difference]: Start difference. First operand 4785 states and 6563 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (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 15:46:21,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:46:29,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:46:29,083 INFO L93 Difference]: Finished difference Result 16914 states and 23078 transitions. [2021-11-19 15:46:29,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:46:29,084 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (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 120 [2021-11-19 15:46:29,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:46:29,199 INFO L225 Difference]: With dead ends: 16914 [2021-11-19 15:46:29,199 INFO L226 Difference]: Without dead ends: 12150 [2021-11-19 15:46:29,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:46:29,231 INFO L933 BasicCegarLoop]: 3082 mSDtfsCounter, 3520 mSDsluCounter, 5187 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3520 SdHoareTripleChecker+Valid, 8269 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:46:29,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3520 Valid, 8269 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 727 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2021-11-19 15:46:29,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12150 states. [2021-11-19 15:46:30,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12150 to 12088. [2021-11-19 15:46:30,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12088 states, 8146 states have (on average 1.231033636140437) internal successors, (10028), 8385 states have internal predecessors, (10028), 3185 states have call successors, (3185), 773 states have call predecessors, (3185), 754 states have return successors, (3238), 3103 states have call predecessors, (3238), 3181 states have call successors, (3238) [2021-11-19 15:46:30,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12088 states to 12088 states and 16451 transitions. [2021-11-19 15:46:30,134 INFO L78 Accepts]: Start accepts. Automaton has 12088 states and 16451 transitions. Word has length 120 [2021-11-19 15:46:30,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:46:30,135 INFO L470 AbstractCegarLoop]: Abstraction has 12088 states and 16451 transitions. [2021-11-19 15:46:30,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (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 15:46:30,140 INFO L276 IsEmpty]: Start isEmpty. Operand 12088 states and 16451 transitions. [2021-11-19 15:46:30,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-19 15:46:30,153 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:46:30,154 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:46:30,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:46:30,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:46:30,375 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 15:46:30,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:46:30,376 INFO L85 PathProgramCache]: Analyzing trace with hash 926739397, now seen corresponding path program 1 times [2021-11-19 15:46:30,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:46:30,377 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [59587471] [2021-11-19 15:46:30,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:46:30,378 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:46:30,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:46:30,381 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:46:30,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:46:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:46:31,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:46:31,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:46:32,344 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2021-11-19 15:46:32,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:46:32,943 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-19 15:46:32,943 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:46:32,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [59587471] [2021-11-19 15:46:32,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [59587471] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:46:32,944 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:46:32,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:46:32,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876010119] [2021-11-19 15:46:32,944 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:46:32,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:46:32,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:46:32,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:46:32,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:46:32,946 INFO L87 Difference]: Start difference. First operand 12088 states and 16451 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 15:46:35,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:46:36,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:46:36,235 INFO L93 Difference]: Finished difference Result 34650 states and 47117 transitions. [2021-11-19 15:46:36,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:46:36,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 167 [2021-11-19 15:46:36,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:46:36,403 INFO L225 Difference]: With dead ends: 34650 [2021-11-19 15:46:36,403 INFO L226 Difference]: Without dead ends: 22583 [2021-11-19 15:46:36,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 331 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 15:46:36,581 INFO L933 BasicCegarLoop]: 2698 mSDtfsCounter, 2038 mSDsluCounter, 2212 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 4910 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:46:36,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2038 Valid, 4910 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 15:46:36,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22583 states. [2021-11-19 15:46:37,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22583 to 22546. [2021-11-19 15:46:37,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22546 states, 15100 states have (on average 1.2293377483443708) internal successors, (18563), 15558 states have internal predecessors, (18563), 5966 states have call successors, (5966), 1517 states have call predecessors, (5966), 1477 states have return successors, (6076), 5791 states have call predecessors, (6076), 5962 states have call successors, (6076) [2021-11-19 15:46:37,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22546 states to 22546 states and 30605 transitions. [2021-11-19 15:46:37,812 INFO L78 Accepts]: Start accepts. Automaton has 22546 states and 30605 transitions. Word has length 167 [2021-11-19 15:46:37,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:46:37,812 INFO L470 AbstractCegarLoop]: Abstraction has 22546 states and 30605 transitions. [2021-11-19 15:46:37,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 15:46:37,813 INFO L276 IsEmpty]: Start isEmpty. Operand 22546 states and 30605 transitions. [2021-11-19 15:46:37,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-19 15:46:37,818 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:46:37,818 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:46:37,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:46:38,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:46:38,036 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 15:46:38,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:46:38,037 INFO L85 PathProgramCache]: Analyzing trace with hash 713945991, now seen corresponding path program 1 times [2021-11-19 15:46:38,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:46:38,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016772832] [2021-11-19 15:46:38,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:46:38,038 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:46:38,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:46:38,039 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:46:38,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:46:39,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:46:39,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:46:39,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:46:39,860 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2021-11-19 15:46:39,860 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:46:40,405 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-19 15:46:40,405 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:46:40,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016772832] [2021-11-19 15:46:40,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016772832] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:46:40,405 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:46:40,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:46:40,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798358379] [2021-11-19 15:46:40,406 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:46:40,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:46:40,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:46:40,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:46:40,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:46:40,407 INFO L87 Difference]: Start difference. First operand 22546 states and 30605 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 15:46:42,501 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:46:52,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:46:52,279 INFO L93 Difference]: Finished difference Result 54046 states and 73229 transitions. [2021-11-19 15:46:52,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:46:52,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 165 [2021-11-19 15:46:52,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:46:52,439 INFO L225 Difference]: With dead ends: 54046 [2021-11-19 15:46:52,439 INFO L226 Difference]: Without dead ends: 31521 [2021-11-19 15:46:52,523 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 326 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 15:46:52,524 INFO L933 BasicCegarLoop]: 3769 mSDtfsCounter, 4364 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 527 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4364 SdHoareTripleChecker+Valid, 6791 SdHoareTripleChecker+Invalid, 1483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:46:52,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4364 Valid, 6791 Invalid, 1483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 955 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2021-11-19 15:46:52,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31521 states. [2021-11-19 15:46:54,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31521 to 31451. [2021-11-19 15:46:54,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31451 states, 21303 states have (on average 1.2302023189222175) internal successors, (26207), 21903 states have internal predecessors, (26207), 8032 states have call successors, (8032), 2182 states have call predecessors, (8032), 2113 states have return successors, (8108), 7807 states have call predecessors, (8108), 8028 states have call successors, (8108) [2021-11-19 15:46:54,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31451 states to 31451 states and 42347 transitions. [2021-11-19 15:46:54,255 INFO L78 Accepts]: Start accepts. Automaton has 31451 states and 42347 transitions. Word has length 165 [2021-11-19 15:46:54,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:46:54,256 INFO L470 AbstractCegarLoop]: Abstraction has 31451 states and 42347 transitions. [2021-11-19 15:46:54,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 15:46:54,256 INFO L276 IsEmpty]: Start isEmpty. Operand 31451 states and 42347 transitions. [2021-11-19 15:46:54,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-19 15:46:54,260 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:46:54,261 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:46:54,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:46:54,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:46:54,483 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 15:46:54,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:46:54,484 INFO L85 PathProgramCache]: Analyzing trace with hash -256804206, now seen corresponding path program 1 times [2021-11-19 15:46:54,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:46:54,485 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [853837542] [2021-11-19 15:46:54,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:46:54,485 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:46:54,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:46:54,486 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:46:54,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:46:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:46:55,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:46:55,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:46:57,716 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-19 15:46:57,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:46:59,198 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-19 15:46:59,199 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:46:59,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [853837542] [2021-11-19 15:46:59,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [853837542] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:46:59,199 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:46:59,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 15:46:59,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436203916] [2021-11-19 15:46:59,200 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:46:59,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:46:59,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:46:59,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:46:59,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:46:59,202 INFO L87 Difference]: Start difference. First operand 31451 states and 42347 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-19 15:47:00,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:00,726 INFO L93 Difference]: Finished difference Result 31457 states and 42352 transitions. [2021-11-19 15:47:00,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:47:00,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 172 [2021-11-19 15:47:00,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:00,882 INFO L225 Difference]: With dead ends: 31457 [2021-11-19 15:47:00,882 INFO L226 Difference]: Without dead ends: 31455 [2021-11-19 15:47:00,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:47:00,897 INFO L933 BasicCegarLoop]: 2277 mSDtfsCounter, 2195 mSDsluCounter, 6808 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 9085 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.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:00,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2206 Valid, 9085 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:47:00,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31455 states. [2021-11-19 15:47:02,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31455 to 31455. [2021-11-19 15:47:02,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31455 states, 21306 states have (on average 1.230169905191026) internal successors, (26210), 21906 states have internal predecessors, (26210), 8032 states have call successors, (8032), 2183 states have call predecessors, (8032), 2114 states have return successors, (8108), 7807 states have call predecessors, (8108), 8028 states have call successors, (8108) [2021-11-19 15:47:02,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31455 states to 31455 states and 42350 transitions. [2021-11-19 15:47:02,796 INFO L78 Accepts]: Start accepts. Automaton has 31455 states and 42350 transitions. Word has length 172 [2021-11-19 15:47:02,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:02,797 INFO L470 AbstractCegarLoop]: Abstraction has 31455 states and 42350 transitions. [2021-11-19 15:47:02,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-19 15:47:02,798 INFO L276 IsEmpty]: Start isEmpty. Operand 31455 states and 42350 transitions. [2021-11-19 15:47:02,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-19 15:47:02,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:02,804 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:02,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:03,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:03,027 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 15:47:03,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:03,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1462036946, now seen corresponding path program 1 times [2021-11-19 15:47:03,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:03,030 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1328985061] [2021-11-19 15:47:03,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:03,030 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:03,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:03,033 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:03,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:47:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:04,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:47:04,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:06,882 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-19 15:47:06,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:08,126 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-19 15:47:08,126 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:08,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1328985061] [2021-11-19 15:47:08,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1328985061] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:08,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:08,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:47:08,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541965162] [2021-11-19 15:47:08,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:08,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:47:08,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:08,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:47:08,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:47:08,130 INFO L87 Difference]: Start difference. First operand 31455 states and 42350 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 15:47:09,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:09,539 INFO L93 Difference]: Finished difference Result 31461 states and 42355 transitions. [2021-11-19 15:47:09,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:47:09,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 177 [2021-11-19 15:47:09,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:09,717 INFO L225 Difference]: With dead ends: 31461 [2021-11-19 15:47:09,717 INFO L226 Difference]: Without dead ends: 31459 [2021-11-19 15:47:09,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:47:09,739 INFO L933 BasicCegarLoop]: 2280 mSDtfsCounter, 2219 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 6821 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 15:47:09,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2229 Valid, 6821 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:09,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31459 states. [2021-11-19 15:47:11,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31459 to 31459. [2021-11-19 15:47:11,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31459 states, 21309 states have (on average 1.2301375005866066) internal successors, (26213), 21909 states have internal predecessors, (26213), 8032 states have call successors, (8032), 2184 states have call predecessors, (8032), 2115 states have return successors, (8108), 7807 states have call predecessors, (8108), 8028 states have call successors, (8108) [2021-11-19 15:47:11,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31459 states to 31459 states and 42353 transitions. [2021-11-19 15:47:11,593 INFO L78 Accepts]: Start accepts. Automaton has 31459 states and 42353 transitions. Word has length 177 [2021-11-19 15:47:11,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:11,594 INFO L470 AbstractCegarLoop]: Abstraction has 31459 states and 42353 transitions. [2021-11-19 15:47:11,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 15:47:11,594 INFO L276 IsEmpty]: Start isEmpty. Operand 31459 states and 42353 transitions. [2021-11-19 15:47:11,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-19 15:47:11,599 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:11,599 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:11,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:11,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:11,815 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:47:11,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:11,816 INFO L85 PathProgramCache]: Analyzing trace with hash 734753746, now seen corresponding path program 1 times [2021-11-19 15:47:11,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:11,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [285034366] [2021-11-19 15:47:11,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:11,818 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:11,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:11,819 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:11,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:47:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:12,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:47:12,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:15,425 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2021-11-19 15:47:15,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:16,703 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2021-11-19 15:47:16,703 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:16,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [285034366] [2021-11-19 15:47:16,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [285034366] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:16,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:16,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:47:16,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645670801] [2021-11-19 15:47:16,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:16,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:47:16,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:16,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:47:16,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:47:16,706 INFO L87 Difference]: Start difference. First operand 31459 states and 42353 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:47:18,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:18,272 INFO L93 Difference]: Finished difference Result 31465 states and 42358 transitions. [2021-11-19 15:47:18,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:47:18,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2021-11-19 15:47:18,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:18,385 INFO L225 Difference]: With dead ends: 31465 [2021-11-19 15:47:18,385 INFO L226 Difference]: Without dead ends: 31463 [2021-11-19 15:47:18,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:47:18,402 INFO L933 BasicCegarLoop]: 2280 mSDtfsCounter, 2219 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 6821 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 15:47:18,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2228 Valid, 6821 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:18,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31463 states. [2021-11-19 15:47:20,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31463 to 31463. [2021-11-19 15:47:20,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31463 states, 21312 states have (on average 1.230105105105105) internal successors, (26216), 21912 states have internal predecessors, (26216), 8032 states have call successors, (8032), 2185 states have call predecessors, (8032), 2116 states have return successors, (8108), 7807 states have call predecessors, (8108), 8028 states have call successors, (8108) [2021-11-19 15:47:20,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31463 states to 31463 states and 42356 transitions. [2021-11-19 15:47:20,191 INFO L78 Accepts]: Start accepts. Automaton has 31463 states and 42356 transitions. Word has length 182 [2021-11-19 15:47:20,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:20,192 INFO L470 AbstractCegarLoop]: Abstraction has 31463 states and 42356 transitions. [2021-11-19 15:47:20,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:47:20,192 INFO L276 IsEmpty]: Start isEmpty. Operand 31463 states and 42356 transitions. [2021-11-19 15:47:20,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-19 15:47:20,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:20,198 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:20,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:20,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:20,419 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 15:47:20,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:20,420 INFO L85 PathProgramCache]: Analyzing trace with hash -914025362, now seen corresponding path program 1 times [2021-11-19 15:47:20,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:20,421 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [859409974] [2021-11-19 15:47:20,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:20,421 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:20,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:20,424 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:20,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:47:21,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:21,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:47:21,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:23,973 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2021-11-19 15:47:23,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:25,231 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2021-11-19 15:47:25,232 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:25,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [859409974] [2021-11-19 15:47:25,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [859409974] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:25,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:25,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:47:25,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987752822] [2021-11-19 15:47:25,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:25,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:47:25,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:25,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:47:25,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:47:25,237 INFO L87 Difference]: Start difference. First operand 31463 states and 42356 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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 15:47:26,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:26,839 INFO L93 Difference]: Finished difference Result 31469 states and 42361 transitions. [2021-11-19 15:47:26,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:47:26,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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 187 [2021-11-19 15:47:26,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:26,925 INFO L225 Difference]: With dead ends: 31469 [2021-11-19 15:47:26,925 INFO L226 Difference]: Without dead ends: 31467 [2021-11-19 15:47:26,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:47:26,935 INFO L933 BasicCegarLoop]: 2280 mSDtfsCounter, 2219 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2227 SdHoareTripleChecker+Valid, 6821 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 15:47:26,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2227 Valid, 6821 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:26,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31467 states. [2021-11-19 15:47:28,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31467 to 31467. [2021-11-19 15:47:28,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31467 states, 21315 states have (on average 1.2300727187426694) internal successors, (26219), 21915 states have internal predecessors, (26219), 8032 states have call successors, (8032), 2186 states have call predecessors, (8032), 2117 states have return successors, (8108), 7807 states have call predecessors, (8108), 8028 states have call successors, (8108) [2021-11-19 15:47:28,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31467 states to 31467 states and 42359 transitions. [2021-11-19 15:47:28,586 INFO L78 Accepts]: Start accepts. Automaton has 31467 states and 42359 transitions. Word has length 187 [2021-11-19 15:47:28,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:28,587 INFO L470 AbstractCegarLoop]: Abstraction has 31467 states and 42359 transitions. [2021-11-19 15:47:28,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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 15:47:28,588 INFO L276 IsEmpty]: Start isEmpty. Operand 31467 states and 42359 transitions. [2021-11-19 15:47:28,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-19 15:47:28,595 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:28,595 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:28,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:28,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:28,811 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 15:47:28,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:28,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1198492845, now seen corresponding path program 1 times [2021-11-19 15:47:28,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:28,813 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1527759549] [2021-11-19 15:47:28,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:28,814 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:28,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:28,815 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:28,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:47:29,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:29,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:47:29,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:30,472 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-11-19 15:47:30,472 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2021-11-19 15:47:31,005 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:31,005 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1527759549] [2021-11-19 15:47:31,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1527759549] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:47:31,005 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:47:31,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:47:31,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473019248] [2021-11-19 15:47:31,006 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:31,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:47:31,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:31,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:47:31,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:47:31,007 INFO L87 Difference]: Start difference. First operand 31467 states and 42359 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:47:33,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:47:42,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:42,208 INFO L93 Difference]: Finished difference Result 78090 states and 105074 transitions. [2021-11-19 15:47:42,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:47:42,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 204 [2021-11-19 15:47:42,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:42,357 INFO L225 Difference]: With dead ends: 78090 [2021-11-19 15:47:42,357 INFO L226 Difference]: Without dead ends: 46719 [2021-11-19 15:47:42,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:47:42,436 INFO L933 BasicCegarLoop]: 3265 mSDtfsCounter, 4392 mSDsluCounter, 4030 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 7295 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:42,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4392 Valid, 7295 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 910 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2021-11-19 15:47:42,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46719 states. [2021-11-19 15:47:45,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46719 to 46643. [2021-11-19 15:47:45,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46643 states, 31602 states have (on average 1.2254604138978547) internal successors, (38727), 32468 states have internal predecessors, (38727), 11890 states have call successors, (11890), 3257 states have call predecessors, (11890), 3148 states have return successors, (12006), 11580 states have call predecessors, (12006), 11886 states have call successors, (12006) [2021-11-19 15:47:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46643 states to 46643 states and 62623 transitions. [2021-11-19 15:47:45,248 INFO L78 Accepts]: Start accepts. Automaton has 46643 states and 62623 transitions. Word has length 204 [2021-11-19 15:47:45,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:45,248 INFO L470 AbstractCegarLoop]: Abstraction has 46643 states and 62623 transitions. [2021-11-19 15:47:45,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:47:45,249 INFO L276 IsEmpty]: Start isEmpty. Operand 46643 states and 62623 transitions. [2021-11-19 15:47:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-19 15:47:45,253 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:45,254 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:45,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-19 15:47:45,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:45,467 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:47:45,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:45,468 INFO L85 PathProgramCache]: Analyzing trace with hash 2094006702, now seen corresponding path program 1 times [2021-11-19 15:47:45,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:45,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [42303118] [2021-11-19 15:47:45,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:45,469 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:45,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:45,470 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:45,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:47:46,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:46,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:47:46,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:47,056 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-11-19 15:47:47,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:47,522 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2021-11-19 15:47:47,522 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:47,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [42303118] [2021-11-19 15:47:47,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [42303118] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:47:47,523 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:47:47,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:47:47,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103848131] [2021-11-19 15:47:47,523 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:47,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:47:47,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:47,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:47:47,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:47:47,524 INFO L87 Difference]: Start difference. First operand 46643 states and 62623 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:47:49,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:48:01,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:48:01,339 INFO L93 Difference]: Finished difference Result 123416 states and 165778 transitions. [2021-11-19 15:48:01,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:48:01,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 203 [2021-11-19 15:48:01,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:48:01,832 INFO L225 Difference]: With dead ends: 123416 [2021-11-19 15:48:01,832 INFO L226 Difference]: Without dead ends: 76869 [2021-11-19 15:48:01,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 402 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 15:48:01,950 INFO L933 BasicCegarLoop]: 4774 mSDtfsCounter, 4433 mSDsluCounter, 3542 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 434 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4433 SdHoareTripleChecker+Valid, 8316 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:48:01,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4433 Valid, 8316 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 921 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2021-11-19 15:48:02,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76869 states. [2021-11-19 15:48:06,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76869 to 76827. [2021-11-19 15:48:06,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76827 states, 52056 states have (on average 1.2253150453357922) internal successors, (63785), 53454 states have internal predecessors, (63785), 19570 states have call successors, (19570), 5363 states have call predecessors, (19570), 5198 states have return successors, (19766), 19114 states have call predecessors, (19766), 19566 states have call successors, (19766) [2021-11-19 15:48:06,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76827 states to 76827 states and 103121 transitions. [2021-11-19 15:48:06,416 INFO L78 Accepts]: Start accepts. Automaton has 76827 states and 103121 transitions. Word has length 203 [2021-11-19 15:48:06,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:48:06,417 INFO L470 AbstractCegarLoop]: Abstraction has 76827 states and 103121 transitions. [2021-11-19 15:48:06,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:48:06,417 INFO L276 IsEmpty]: Start isEmpty. Operand 76827 states and 103121 transitions. [2021-11-19 15:48:06,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-19 15:48:06,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:06,423 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:48:06,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2021-11-19 15:48:06,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:48:06,635 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:48:06,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:06,636 INFO L85 PathProgramCache]: Analyzing trace with hash -383742702, now seen corresponding path program 1 times [2021-11-19 15:48:06,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:06,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017513872] [2021-11-19 15:48:06,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:06,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:06,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:06,638 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:06,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e4fefd3-56cb-49de-9f3b-efe9f87c30bc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 15:48:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:07,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:48:07,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2021-11-19 15:48:10,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:11,358 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2021-11-19 15:48:11,358 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:11,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017513872] [2021-11-19 15:48:11,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017513872] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:48:11,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:48:11,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:48:11,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385011108] [2021-11-19 15:48:11,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:11,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:48:11,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:11,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:48:11,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:48:11,361 INFO L87 Difference]: Start difference. First operand 76827 states and 103121 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)