./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-mutex_drivers-net-ethernet-sun-cassini.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_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/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 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:41:27,636 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:41:27,639 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:41:27,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:41:27,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:41:27,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:41:27,711 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:41:27,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:41:27,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:41:27,728 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:41:27,729 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:41:27,732 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:41:27,732 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:41:27,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:41:27,741 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:41:27,748 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:41:27,750 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:41:27,752 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:41:27,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:41:27,767 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:41:27,770 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:41:27,772 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:41:27,776 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:41:27,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:41:27,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:41:27,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:41:27,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:41:27,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:41:27,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:41:27,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:41:27,797 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:41:27,799 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:41:27,801 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:41:27,803 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:41:27,805 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:41:27,806 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:41:27,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:41:27,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:41:27,808 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:41:27,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:41:27,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:41:27,812 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:41:27,870 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:41:27,871 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:41:27,874 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:41:27,874 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:41:27,875 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:41:27,875 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:41:27,875 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:41:27,876 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:41:27,884 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:41:27,885 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:41:27,886 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:41:27,887 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:41:27,887 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:41:27,887 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:41:27,888 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:41:27,888 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:41:27,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:41:27,890 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:41:27,890 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:41:27,891 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:41:27,891 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:41:27,891 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:41:27,892 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:41:27,892 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:41:27,893 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:41:27,893 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:41:27,893 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:41:27,894 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:41:27,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:41:27,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:41:27,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:41:27,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:41:27,898 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:41:27,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:41:27,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:41:27,899 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:41:27,900 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:41:27,900 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_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/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 -> 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 [2021-11-19 13:41:28,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:41:28,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:41:28,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:41:28,336 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:41:28,337 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:41:28,339 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2021-11-19 13:41:28,429 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/525c4cf5f/2b9e1a03c6c44b21b501fb75166a41e7/FLAG47f75342a [2021-11-19 13:41:29,725 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:41:29,727 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2021-11-19 13:41:29,833 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/525c4cf5f/2b9e1a03c6c44b21b501fb75166a41e7/FLAG47f75342a [2021-11-19 13:41:30,345 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/525c4cf5f/2b9e1a03c6c44b21b501fb75166a41e7 [2021-11-19 13:41:30,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:41:30,350 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:41:30,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:41:30,353 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:41:30,357 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:41:30,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:30" (1/1) ... [2021-11-19 13:41:30,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a44d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:30, skipping insertion in model container [2021-11-19 13:41:30,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:30" (1/1) ... [2021-11-19 13:41:30,370 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:41:30,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:41:33,801 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,242 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,245 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,300 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,304 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,304 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,307 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,308 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,414 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,415 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,423 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,432 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,482 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,485 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,487 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,500 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,708 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,727 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,728 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,815 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,824 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,845 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,866 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,877 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,888 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,900 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,908 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,916 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,925 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,932 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,940 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,948 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,974 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:34,987 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,018 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,030 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,044 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,045 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,086 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,087 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,097 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,097 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,589 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,627 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,641 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,647 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,677 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:35,692 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:41:36,096 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2021-11-19 13:41:36,100 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2021-11-19 13:41:36,101 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2021-11-19 13:41:36,102 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2021-11-19 13:41:36,141 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:41:36,284 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:41:36,284 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6cd242bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:36, skipping insertion in model container [2021-11-19 13:41:36,285 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:41:36,285 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:41:36,289 INFO L158 Benchmark]: Toolchain (without parser) took 5936.19ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 63.8MB in the beginning and 74.0MB in the end (delta: -10.3MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. [2021-11-19 13:41:36,291 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 81.8MB. Free memory was 61.5MB in the beginning and 61.4MB in the end (delta: 38.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:41:36,293 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5932.71ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 63.5MB in the beginning and 74.0MB in the end (delta: -10.5MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. [2021-11-19 13:41:36,296 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 81.8MB. Free memory was 61.5MB in the beginning and 61.4MB in the end (delta: 38.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5932.71ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 63.5MB in the beginning and 74.0MB in the end (delta: -10.5MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6901]: 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_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/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 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:41:39,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:41:39,240 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:41:39,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:41:39,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:41:39,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:41:39,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:41:39,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:41:39,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:41:39,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:41:39,313 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:41:39,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:41:39,315 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:41:39,317 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:41:39,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:41:39,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:41:39,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:41:39,325 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:41:39,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:41:39,331 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:41:39,334 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:41:39,336 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:41:39,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:41:39,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:41:39,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:41:39,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:41:39,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:41:39,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:41:39,348 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:41:39,350 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:41:39,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:41:39,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:41:39,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:41:39,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:41:39,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:41:39,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:41:39,358 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:41:39,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:41:39,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:41:39,360 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:41:39,361 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:41:39,364 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:41:39,426 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:41:39,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:41:39,428 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:41:39,429 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:41:39,429 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:41:39,429 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:41:39,430 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:41:39,430 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:41:39,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:41:39,430 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:41:39,433 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:41:39,434 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:41:39,434 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:41:39,435 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:41:39,435 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:41:39,435 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:41:39,435 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:41:39,436 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:41:39,436 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:41:39,436 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:41:39,436 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:41:39,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:41:39,437 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:41:39,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:41:39,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:41:39,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:41:39,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:41:39,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:41:39,439 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:41:39,439 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:41:39,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:41:39,440 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:41:39,440 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:41:39,440 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_20156f06-52ad-4a50-be15-3093b386f563/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_20156f06-52ad-4a50-be15-3093b386f563/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 -> 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 [2021-11-19 13:41:39,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:41:39,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:41:39,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:41:39,953 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:41:39,954 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:41:39,956 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2021-11-19 13:41:40,064 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/bafdd9914/0ab9d397a8fc43fbbab078500ef7a17f/FLAGebcf6480f [2021-11-19 13:41:41,583 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:41:41,584 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2021-11-19 13:41:41,697 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/bafdd9914/0ab9d397a8fc43fbbab078500ef7a17f/FLAGebcf6480f [2021-11-19 13:41:42,130 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/data/bafdd9914/0ab9d397a8fc43fbbab078500ef7a17f [2021-11-19 13:41:42,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:41:42,135 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:41:42,175 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:41:42,175 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:41:42,179 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:41:42,180 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:42" (1/1) ... [2021-11-19 13:41:42,182 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ed9b5eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:42, skipping insertion in model container [2021-11-19 13:41:42,183 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:42" (1/1) ... [2021-11-19 13:41:42,192 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:41:42,444 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:41:48,821 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2021-11-19 13:41:48,825 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2021-11-19 13:41:48,827 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2021-11-19 13:41:48,828 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2021-11-19 13:41:48,878 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:41:49,001 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:41:49,174 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:41:49,837 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2021-11-19 13:41:49,838 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2021-11-19 13:41:49,839 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2021-11-19 13:41:49,839 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2021-11-19 13:41:49,848 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:41:49,927 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:41:50,710 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2021-11-19 13:41:50,711 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2021-11-19 13:41:50,711 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2021-11-19 13:41:50,712 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_20156f06-52ad-4a50-be15-3093b386f563/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2021-11-19 13:41:50,726 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:41:51,150 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:41:51,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51 WrapperNode [2021-11-19 13:41:51,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:41:51,153 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:41:51,157 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:41:51,158 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:41:51,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:51,385 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:51,860 INFO L137 Inliner]: procedures = 559, calls = 3955, calls flagged for inlining = 320, calls inlined = 309, statements flattened = 9675 [2021-11-19 13:41:51,861 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:41:51,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:41:51,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:41:51,864 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:41:51,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:51,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:51,926 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:51,927 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:52,304 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:52,433 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:52,489 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:52,555 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:41:52,558 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:41:52,558 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:41:52,558 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:41:52,559 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (1/1) ... [2021-11-19 13:41:52,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:41:52,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:41:52,596 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:41:52,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:41:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 13:41:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 13:41:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2021-11-19 13:41:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2021-11-19 13:41:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2021-11-19 13:41:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2021-11-19 13:41:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 13:41:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 13:41:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:41:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:41:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 13:41:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 13:41:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 13:41:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 13:41:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:41:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:41:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2021-11-19 13:41:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2021-11-19 13:41:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2021-11-19 13:41:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2021-11-19 13:41:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 13:41:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 13:41:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-19 13:41:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-19 13:41:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 13:41:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 13:41:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:41:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:41:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 13:41:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 13:41:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2021-11-19 13:41:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2021-11-19 13:41:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 13:41:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 13:41:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:41:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:41:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2021-11-19 13:41:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2021-11-19 13:41:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2021-11-19 13:41:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2021-11-19 13:41:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-11-19 13:41:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-11-19 13:41:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2021-11-19 13:41:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2021-11-19 13:41:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2021-11-19 13:41:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2021-11-19 13:41:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2021-11-19 13:41:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2021-11-19 13:41:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-19 13:41:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-19 13:41:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2021-11-19 13:41:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2021-11-19 13:41:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2021-11-19 13:41:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2021-11-19 13:41:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-19 13:41:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-19 13:41:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-11-19 13:41:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-11-19 13:41:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:41:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:41:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:41:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:41:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2021-11-19 13:41:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2021-11-19 13:41:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:41:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:41:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 13:41:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 13:41:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2021-11-19 13:41:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2021-11-19 13:41:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-19 13:41:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-19 13:41:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:41:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:41:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:41:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:41:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:41:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:41:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:41:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:41:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 13:41:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 13:41:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:41:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-19 13:41:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-19 13:41:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:41:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:41:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:41:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:41:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2021-11-19 13:41:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2021-11-19 13:41:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 13:41:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 13:41:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 13:41:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 13:41:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2021-11-19 13:41:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2021-11-19 13:41:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2021-11-19 13:41:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2021-11-19 13:41:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:41:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:41:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2021-11-19 13:41:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2021-11-19 13:41:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 13:41:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 13:41:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2021-11-19 13:41:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2021-11-19 13:41:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2021-11-19 13:41:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2021-11-19 13:41:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:41:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:41:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2021-11-19 13:41:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2021-11-19 13:41:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2021-11-19 13:41:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2021-11-19 13:41:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:41:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:41:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:41:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:41:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2021-11-19 13:41:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2021-11-19 13:41:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:41:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:41:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2021-11-19 13:41:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2021-11-19 13:41:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:41:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:41:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:41:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:41:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:41:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:41:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 13:41:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 13:41:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2021-11-19 13:41:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2021-11-19 13:41:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 13:41:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 13:41:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:41:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:41:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-19 13:41:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-19 13:41:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:41:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:41:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:41:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:41:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:41:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 13:41:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 13:41:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:41:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-19 13:41:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-19 13:41:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:41:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:41:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pm_mutex_of_cas [2021-11-19 13:41:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pm_mutex_of_cas [2021-11-19 13:41:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:41:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:41:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:41:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:41:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:41:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:41:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:41:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:41:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:41:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2021-11-19 13:41:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2021-11-19 13:41:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2021-11-19 13:41:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2021-11-19 13:41:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2021-11-19 13:41:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2021-11-19 13:41:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 13:41:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 13:41:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-19 13:41:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-19 13:41:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2021-11-19 13:41:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2021-11-19 13:41:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:41:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:41:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 13:41:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 13:41:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:41:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:41:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2021-11-19 13:41:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2021-11-19 13:41:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 13:41:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 13:41:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2021-11-19 13:41:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2021-11-19 13:41:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:41:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2021-11-19 13:41:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2021-11-19 13:41:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:41:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:41:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:41:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:41:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2021-11-19 13:41:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2021-11-19 13:41:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:41:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:41:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:41:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:41:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:41:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:41:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 13:41:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 13:41:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2021-11-19 13:41:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2021-11-19 13:41:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:41:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:41:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2021-11-19 13:41:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2021-11-19 13:41:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2021-11-19 13:41:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2021-11-19 13:41:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 13:41:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 13:41:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-19 13:41:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-19 13:41:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 13:41:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 13:41:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:41:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:41:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:41:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:41:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 13:41:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 13:41:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2021-11-19 13:41:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2021-11-19 13:41:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2021-11-19 13:41:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2021-11-19 13:41:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:41:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 13:41:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 13:41:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2021-11-19 13:41:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2021-11-19 13:41:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:41:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2021-11-19 13:41:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2021-11-19 13:41:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2021-11-19 13:41:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2021-11-19 13:41:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-19 13:41:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-19 13:41:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:41:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:41:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2021-11-19 13:41:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2021-11-19 13:41:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:41:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:41:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:41:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-19 13:41:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-19 13:41:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2021-11-19 13:41:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2021-11-19 13:41:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 13:41:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 13:41:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 13:41:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 13:41:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pm_mutex_of_cas [2021-11-19 13:41:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pm_mutex_of_cas [2021-11-19 13:41:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:41:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:41:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:41:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:41:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2021-11-19 13:41:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2021-11-19 13:41:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2021-11-19 13:41:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2021-11-19 13:41:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2021-11-19 13:41:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2021-11-19 13:41:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 13:41:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 13:41:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2021-11-19 13:41:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2021-11-19 13:41:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 13:41:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 13:41:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-11-19 13:41:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-11-19 13:41:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:41:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:41:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:41:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:41:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2021-11-19 13:41:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2021-11-19 13:41:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:41:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:41:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2021-11-19 13:41:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2021-11-19 13:41:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2021-11-19 13:41:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2021-11-19 13:41:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-19 13:41:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-19 13:41:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:41:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:41:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2021-11-19 13:41:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2021-11-19 13:41:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:41:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:41:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:41:52,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:41:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2021-11-19 13:41:52,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2021-11-19 13:41:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:41:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:41:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:41:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:41:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:41:52,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:41:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 13:41:52,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 13:41:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2021-11-19 13:41:52,714 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2021-11-19 13:41:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2021-11-19 13:41:52,715 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2021-11-19 13:41:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2021-11-19 13:41:52,715 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2021-11-19 13:41:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 13:41:52,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 13:41:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2021-11-19 13:41:52,716 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2021-11-19 13:41:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:41:52,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:41:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 13:41:52,717 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 13:41:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 13:41:52,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 13:41:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2021-11-19 13:41:52,718 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2021-11-19 13:41:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-19 13:41:52,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-19 13:41:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 13:41:52,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 13:41:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2021-11-19 13:41:52,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2021-11-19 13:41:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 13:41:52,719 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 13:41:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-11-19 13:41:52,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-11-19 13:41:52,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:41:52,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:41:52,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-19 13:41:52,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-19 13:41:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-19 13:41:52,721 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-19 13:41:54,377 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:41:54,387 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:41:59,477 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:48:13,453 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:48:13,727 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:48:13,761 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:48:13,762 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 13:48:13,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:13 BoogieIcfgContainer [2021-11-19 13:48:13,772 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:48:13,774 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:48:13,775 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:48:13,778 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:48:13,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:41:42" (1/3) ... [2021-11-19 13:48:13,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbab881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:13, skipping insertion in model container [2021-11-19 13:48:13,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:51" (2/3) ... [2021-11-19 13:48:13,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbab881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:48:13, skipping insertion in model container [2021-11-19 13:48:13,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:48:13" (3/3) ... [2021-11-19 13:48:13,782 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2021-11-19 13:48:13,788 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:48:13,789 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 13:48:13,867 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:48:13,875 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:48:13,875 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 13:48:13,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 3683 states, 2482 states have (on average 1.2917002417405319) internal successors, (3206), 2552 states have internal predecessors, (3206), 1045 states have call successors, (1045), 155 states have call predecessors, (1045), 154 states have return successors, (1040), 1028 states have call predecessors, (1040), 1040 states have call successors, (1040) [2021-11-19 13:48:14,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:48:14,012 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:48:14,013 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:48:14,014 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:48:14,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:48:14,021 INFO L85 PathProgramCache]: Analyzing trace with hash 134777034, now seen corresponding path program 1 times [2021-11-19 13:48:14,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:48:14,046 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172688648] [2021-11-19 13:48:14,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:48:14,048 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:48:14,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:48:14,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:48:14,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:48:17,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:48:17,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 2209 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:48:17,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:48:18,065 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 13:48:18,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:48:18,649 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 13:48:18,650 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:48:18,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172688648] [2021-11-19 13:48:18,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172688648] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:48:18,652 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:48:18,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:48:18,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414939233] [2021-11-19 13:48:18,658 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:48:18,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:48:18,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:48:18,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:48:18,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:48:18,743 INFO L87 Difference]: Start difference. First operand has 3683 states, 2482 states have (on average 1.2917002417405319) internal successors, (3206), 2552 states have internal predecessors, (3206), 1045 states have call successors, (1045), 155 states have call predecessors, (1045), 154 states have return successors, (1040), 1028 states have call predecessors, (1040), 1040 states have call successors, (1040) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:48:21,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:48:38,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:48:38,341 INFO L93 Difference]: Finished difference Result 14472 states and 21112 transitions. [2021-11-19 13:48:38,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:48:38,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 156 [2021-11-19 13:48:38,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:48:38,492 INFO L225 Difference]: With dead ends: 14472 [2021-11-19 13:48:38,492 INFO L226 Difference]: Without dead ends: 10798 [2021-11-19 13:48:38,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 308 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 13:48:38,549 INFO L933 BasicCegarLoop]: 7286 mSDtfsCounter, 10326 mSDsluCounter, 13353 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10326 SdHoareTripleChecker+Valid, 20639 SdHoareTripleChecker+Invalid, 2091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:48:38,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10326 Valid, 20639 Invalid, 2091 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8 Valid, 2082 Invalid, 1 Unknown, 0 Unchecked, 18.4s Time] [2021-11-19 13:48:38,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10798 states. [2021-11-19 13:48:39,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10798 to 10780. [2021-11-19 13:48:39,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10780 states, 7261 states have (on average 1.2828811458476794) internal successors, (9315), 7463 states have internal predecessors, (9315), 3059 states have call successors, (3059), 458 states have call predecessors, (3059), 457 states have return successors, (3056), 3020 states have call predecessors, (3056), 3056 states have call successors, (3056) [2021-11-19 13:48:39,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10780 states to 10780 states and 15430 transitions. [2021-11-19 13:48:39,567 INFO L78 Accepts]: Start accepts. Automaton has 10780 states and 15430 transitions. Word has length 156 [2021-11-19 13:48:39,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:48:39,569 INFO L470 AbstractCegarLoop]: Abstraction has 10780 states and 15430 transitions. [2021-11-19 13:48:39,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:48:39,570 INFO L276 IsEmpty]: Start isEmpty. Operand 10780 states and 15430 transitions. [2021-11-19 13:48:39,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-19 13:48:39,580 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:48:39,581 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:48:39,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:48:39,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:48:39,807 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:48:39,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:48:39,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1827792813, now seen corresponding path program 1 times [2021-11-19 13:48:39,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:48:39,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [250436746] [2021-11-19 13:48:39,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:48:39,812 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:48:39,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:48:39,816 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:48:39,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:48:43,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:48:43,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:48:43,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:48:43,945 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 13:48:43,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:48:44,500 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 13:48:44,500 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:48:44,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [250436746] [2021-11-19 13:48:44,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [250436746] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:48:44,500 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:48:44,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:48:44,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909801881] [2021-11-19 13:48:44,501 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:48:44,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:48:44,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:48:44,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:48:44,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:48:44,504 INFO L87 Difference]: Start difference. First operand 10780 states and 15430 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:48:46,859 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:49:06,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:49:06,526 INFO L93 Difference]: Finished difference Result 30283 states and 43169 transitions. [2021-11-19 13:49:06,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:49:06,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 171 [2021-11-19 13:49:06,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:49:06,743 INFO L225 Difference]: With dead ends: 30283 [2021-11-19 13:49:06,744 INFO L226 Difference]: Without dead ends: 19532 [2021-11-19 13:49:07,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:49:07,027 INFO L933 BasicCegarLoop]: 7451 mSDtfsCounter, 10139 mSDsluCounter, 7270 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 1140 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10139 SdHoareTripleChecker+Valid, 14721 SdHoareTripleChecker+Invalid, 3289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1140 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:49:07,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10139 Valid, 14721 Invalid, 3289 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1140 Valid, 2148 Invalid, 1 Unknown, 0 Unchecked, 21.0s Time] [2021-11-19 13:49:07,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19532 states. [2021-11-19 13:49:08,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19532 to 19498. [2021-11-19 13:49:08,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19498 states, 13281 states have (on average 1.287026579323846) internal successors, (17093), 13635 states have internal predecessors, (17093), 5303 states have call successors, (5303), 912 states have call predecessors, (5303), 911 states have return successors, (5300), 5238 states have call predecessors, (5300), 5300 states have call successors, (5300) [2021-11-19 13:49:08,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19498 states to 19498 states and 27696 transitions. [2021-11-19 13:49:08,379 INFO L78 Accepts]: Start accepts. Automaton has 19498 states and 27696 transitions. Word has length 171 [2021-11-19 13:49:08,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:49:08,380 INFO L470 AbstractCegarLoop]: Abstraction has 19498 states and 27696 transitions. [2021-11-19 13:49:08,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:49:08,382 INFO L276 IsEmpty]: Start isEmpty. Operand 19498 states and 27696 transitions. [2021-11-19 13:49:08,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-19 13:49:08,387 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:49:08,387 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:49:08,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 13:49:08,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:49:08,601 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:49:08,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:49:08,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1016983184, now seen corresponding path program 1 times [2021-11-19 13:49:08,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:49:08,605 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1880038914] [2021-11-19 13:49:08,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:49:08,607 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:49:08,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:49:08,609 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:49:08,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:49:11,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:49:11,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 2274 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:49:11,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:49:12,288 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 13:49:12,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:49:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 13:49:12,849 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:49:12,849 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1880038914] [2021-11-19 13:49:12,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1880038914] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:49:12,849 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:49:12,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:49:12,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548284369] [2021-11-19 13:49:12,850 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:49:12,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:49:12,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:49:12,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:49:12,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:49:12,852 INFO L87 Difference]: Start difference. First operand 19498 states and 27696 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 13:49:15,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:49:16,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:49:16,937 INFO L93 Difference]: Finished difference Result 51864 states and 73634 transitions. [2021-11-19 13:49:16,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:49:16,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 174 [2021-11-19 13:49:16,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:49:17,437 INFO L225 Difference]: With dead ends: 51864 [2021-11-19 13:49:17,438 INFO L226 Difference]: Without dead ends: 32395 [2021-11-19 13:49:17,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 345 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 13:49:17,527 INFO L933 BasicCegarLoop]: 6121 mSDtfsCounter, 4476 mSDsluCounter, 5101 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4476 SdHoareTripleChecker+Valid, 11222 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:49:17,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4476 Valid, 11222 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 13:49:17,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32395 states. [2021-11-19 13:49:19,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32395 to 32368. [2021-11-19 13:49:19,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32368 states, 22009 states have (on average 1.288291153618974) internal successors, (28354), 22598 states have internal predecessors, (28354), 8780 states have call successors, (8780), 1577 states have call predecessors, (8780), 1576 states have return successors, (8783), 8681 states have call predecessors, (8783), 8777 states have call successors, (8783) [2021-11-19 13:49:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32368 states to 32368 states and 45917 transitions. [2021-11-19 13:49:19,929 INFO L78 Accepts]: Start accepts. Automaton has 32368 states and 45917 transitions. Word has length 174 [2021-11-19 13:49:19,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:49:19,932 INFO L470 AbstractCegarLoop]: Abstraction has 32368 states and 45917 transitions. [2021-11-19 13:49:19,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 13:49:19,933 INFO L276 IsEmpty]: Start isEmpty. Operand 32368 states and 45917 transitions. [2021-11-19 13:49:19,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-19 13:49:19,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:49:19,951 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:49:20,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:49:20,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:49:20,175 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:49:20,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:49:20,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1608608289, now seen corresponding path program 1 times [2021-11-19 13:49:20,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:49:20,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686189502] [2021-11-19 13:49:20,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:49:20,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:49:20,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:49:20,183 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:49:20,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:49:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:49:23,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 2332 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:49:23,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:49:26,231 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-19 13:49:26,232 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:49:27,517 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-19 13:49:27,518 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:49:27,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686189502] [2021-11-19 13:49:27,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686189502] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:49:27,518 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:49:27,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-19 13:49:27,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816695166] [2021-11-19 13:49:27,519 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:49:27,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:49:27,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:49:27,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:49:27,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:49:27,521 INFO L87 Difference]: Start difference. First operand 32368 states and 45917 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (45), 4 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-19 13:49:29,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:49:29,726 INFO L93 Difference]: Finished difference Result 32374 states and 45922 transitions. [2021-11-19 13:49:29,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:49:29,815 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (45), 4 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 210 [2021-11-19 13:49:29,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:49:29,997 INFO L225 Difference]: With dead ends: 32374 [2021-11-19 13:49:29,997 INFO L226 Difference]: Without dead ends: 32372 [2021-11-19 13:49:30,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 413 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 13:49:30,014 INFO L933 BasicCegarLoop]: 5216 mSDtfsCounter, 5132 mSDsluCounter, 15641 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5135 SdHoareTripleChecker+Valid, 20857 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:49:30,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5135 Valid, 20857 Invalid, 19 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:49:30,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32372 states. [2021-11-19 13:49:32,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32372 to 32372. [2021-11-19 13:49:32,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32372 states, 22012 states have (on average 1.288251862620389) internal successors, (28357), 22601 states have internal predecessors, (28357), 8780 states have call successors, (8780), 1578 states have call predecessors, (8780), 1577 states have return successors, (8783), 8681 states have call predecessors, (8783), 8777 states have call successors, (8783) [2021-11-19 13:49:32,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32372 states to 32372 states and 45920 transitions. [2021-11-19 13:49:32,525 INFO L78 Accepts]: Start accepts. Automaton has 32372 states and 45920 transitions. Word has length 210 [2021-11-19 13:49:32,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:49:32,527 INFO L470 AbstractCegarLoop]: Abstraction has 32372 states and 45920 transitions. [2021-11-19 13:49:32,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (45), 4 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-19 13:49:32,527 INFO L276 IsEmpty]: Start isEmpty. Operand 32372 states and 45920 transitions. [2021-11-19 13:49:32,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-19 13:49:32,536 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:49:32,537 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:49:32,615 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 13:49:32,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:49:32,751 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:49:32,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:49:32,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1256601667, now seen corresponding path program 1 times [2021-11-19 13:49:32,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:49:32,755 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2126143564] [2021-11-19 13:49:32,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:49:32,755 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:49:32,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:49:32,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:49:32,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:49:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:49:35,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 2339 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:49:35,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:49:38,471 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-19 13:49:38,472 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:49:39,842 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-19 13:49:39,842 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:49:39,843 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2126143564] [2021-11-19 13:49:39,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2126143564] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:49:39,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:49:39,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:49:39,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129285820] [2021-11-19 13:49:39,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:49:39,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:49:39,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:49:39,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:49:39,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:49:39,845 INFO L87 Difference]: Start difference. First operand 32372 states and 45920 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 13:49:41,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:49:41,870 INFO L93 Difference]: Finished difference Result 32378 states and 45925 transitions. [2021-11-19 13:49:41,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:49:41,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 215 [2021-11-19 13:49:41,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:49:42,107 INFO L225 Difference]: With dead ends: 32378 [2021-11-19 13:49:42,107 INFO L226 Difference]: Without dead ends: 32376 [2021-11-19 13:49:42,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:49:42,133 INFO L933 BasicCegarLoop]: 5219 mSDtfsCounter, 5160 mSDsluCounter, 10427 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5162 SdHoareTripleChecker+Valid, 15646 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:49:42,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5162 Valid, 15646 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:49:42,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32376 states. [2021-11-19 13:49:44,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32376 to 32376. [2021-11-19 13:49:44,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32376 states, 22015 states have (on average 1.2882125823302293) internal successors, (28360), 22604 states have internal predecessors, (28360), 8780 states have call successors, (8780), 1579 states have call predecessors, (8780), 1578 states have return successors, (8783), 8681 states have call predecessors, (8783), 8777 states have call successors, (8783) [2021-11-19 13:49:44,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32376 states to 32376 states and 45923 transitions. [2021-11-19 13:49:44,578 INFO L78 Accepts]: Start accepts. Automaton has 32376 states and 45923 transitions. Word has length 215 [2021-11-19 13:49:44,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:49:44,592 INFO L470 AbstractCegarLoop]: Abstraction has 32376 states and 45923 transitions. [2021-11-19 13:49:44,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 13:49:44,592 INFO L276 IsEmpty]: Start isEmpty. Operand 32376 states and 45923 transitions. [2021-11-19 13:49:44,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-19 13:49:44,603 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:49:44,603 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:49:44,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:49:44,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:49:44,820 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:49:44,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:49:44,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1658062625, now seen corresponding path program 1 times [2021-11-19 13:49:44,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:49:44,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1087660533] [2021-11-19 13:49:44,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:49:44,826 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:49:44,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:49:44,829 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:49:44,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:49:47,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:49:48,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 2346 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:49:48,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:49:50,578 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2021-11-19 13:49:50,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:49:51,778 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2021-11-19 13:49:51,778 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:49:51,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1087660533] [2021-11-19 13:49:51,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1087660533] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:49:51,778 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:49:51,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:49:51,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191578603] [2021-11-19 13:49:51,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:49:51,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:49:51,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:49:51,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:49:51,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:49:51,781 INFO L87 Difference]: Start difference. First operand 32376 states and 45923 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:49:53,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:49:53,705 INFO L93 Difference]: Finished difference Result 32382 states and 45928 transitions. [2021-11-19 13:49:53,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:49:53,706 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 220 [2021-11-19 13:49:53,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:49:53,983 INFO L225 Difference]: With dead ends: 32382 [2021-11-19 13:49:53,983 INFO L226 Difference]: Without dead ends: 32378 [2021-11-19 13:49:53,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:49:54,001 INFO L933 BasicCegarLoop]: 5219 mSDtfsCounter, 5160 mSDsluCounter, 10427 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5161 SdHoareTripleChecker+Valid, 15646 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:49:54,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5161 Valid, 15646 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 13:49:54,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32378 states. [2021-11-19 13:49:56,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32378 to 32378. [2021-11-19 13:49:56,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32378 states, 22017 states have (on average 1.2881409819684788) internal successors, (28361), 22605 states have internal predecessors, (28361), 8780 states have call successors, (8780), 1580 states have call predecessors, (8780), 1578 states have return successors, (8783), 8681 states have call predecessors, (8783), 8777 states have call successors, (8783) [2021-11-19 13:49:56,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32378 states to 32378 states and 45924 transitions. [2021-11-19 13:49:56,256 INFO L78 Accepts]: Start accepts. Automaton has 32378 states and 45924 transitions. Word has length 220 [2021-11-19 13:49:56,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:49:56,258 INFO L470 AbstractCegarLoop]: Abstraction has 32378 states and 45924 transitions. [2021-11-19 13:49:56,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:49:56,258 INFO L276 IsEmpty]: Start isEmpty. Operand 32378 states and 45924 transitions. [2021-11-19 13:49:56,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-19 13:49:56,269 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:49:56,270 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:49:56,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:49:56,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:49:56,495 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:49:56,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:49:56,495 INFO L85 PathProgramCache]: Analyzing trace with hash 944237251, now seen corresponding path program 1 times [2021-11-19 13:49:56,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:49:56,498 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017938024] [2021-11-19 13:49:56,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:49:56,498 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:49:56,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:49:56,499 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:49:56,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:49:59,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:49:59,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 2353 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:49:59,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:50:02,080 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2021-11-19 13:50:02,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:50:03,257 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2021-11-19 13:50:03,257 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:50:03,257 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017938024] [2021-11-19 13:50:03,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017938024] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:50:03,257 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:50:03,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:50:03,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578974118] [2021-11-19 13:50:03,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:50:03,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:50:03,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:50:03,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:50:03,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:50:03,259 INFO L87 Difference]: Start difference. First operand 32378 states and 45924 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:50:05,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:50:05,515 INFO L93 Difference]: Finished difference Result 40242 states and 56468 transitions. [2021-11-19 13:50:05,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:50:05,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 225 [2021-11-19 13:50:05,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:50:05,679 INFO L225 Difference]: With dead ends: 40242 [2021-11-19 13:50:05,679 INFO L226 Difference]: Without dead ends: 40177 [2021-11-19 13:50:05,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:50:05,701 INFO L933 BasicCegarLoop]: 6346 mSDtfsCounter, 4759 mSDsluCounter, 14827 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 21173 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:50:05,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4759 Valid, 21173 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:50:05,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40177 states. [2021-11-19 13:50:08,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40177 to 36582. [2021-11-19 13:50:08,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36582 states, 24620 states have (on average 1.2739642567018683) internal successors, (31365), 25239 states have internal predecessors, (31365), 9990 states have call successors, (9990), 1970 states have call predecessors, (9990), 1970 states have return successors, (9996), 9906 states have call predecessors, (9996), 9990 states have call successors, (9996) [2021-11-19 13:50:08,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36582 states to 36582 states and 51351 transitions. [2021-11-19 13:50:08,603 INFO L78 Accepts]: Start accepts. Automaton has 36582 states and 51351 transitions. Word has length 225 [2021-11-19 13:50:08,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:50:08,604 INFO L470 AbstractCegarLoop]: Abstraction has 36582 states and 51351 transitions. [2021-11-19 13:50:08,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:50:08,605 INFO L276 IsEmpty]: Start isEmpty. Operand 36582 states and 51351 transitions. [2021-11-19 13:50:08,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-19 13:50:08,618 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:50:08,619 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:50:08,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:50:08,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:50:08,843 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:50:08,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:50:08,843 INFO L85 PathProgramCache]: Analyzing trace with hash 2095173438, now seen corresponding path program 1 times [2021-11-19 13:50:08,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:50:08,846 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [653923342] [2021-11-19 13:50:08,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:50:08,846 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:50:08,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:50:08,847 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:50:08,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:50:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:50:12,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 2446 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:50:12,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:50:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 799 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2021-11-19 13:50:13,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:50:13,819 INFO L134 CoverageAnalysis]: Checked inductivity of 799 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2021-11-19 13:50:13,819 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:50:13,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [653923342] [2021-11-19 13:50:13,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [653923342] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:50:13,820 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:50:13,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:50:13,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139849489] [2021-11-19 13:50:13,820 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:50:13,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:50:13,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:50:13,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:50:13,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:50:13,823 INFO L87 Difference]: Start difference. First operand 36582 states and 51351 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:50:16,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:50:36,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:50:36,064 INFO L93 Difference]: Finished difference Result 98075 states and 137516 transitions. [2021-11-19 13:50:36,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:50:36,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 242 [2021-11-19 13:50:36,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:50:36,349 INFO L225 Difference]: With dead ends: 98075 [2021-11-19 13:50:36,350 INFO L226 Difference]: Without dead ends: 62902 [2021-11-19 13:50:36,653 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:50:36,654 INFO L933 BasicCegarLoop]: 8936 mSDtfsCounter, 8152 mSDsluCounter, 6914 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 587 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8152 SdHoareTripleChecker+Valid, 15850 SdHoareTripleChecker+Invalid, 2736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:50:36,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8152 Valid, 15850 Invalid, 2736 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [587 Valid, 2148 Invalid, 1 Unknown, 0 Unchecked, 18.7s Time] [2021-11-19 13:50:36,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62902 states. [2021-11-19 13:50:40,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62902 to 62890. [2021-11-19 13:50:40,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62890 states, 42732 states have (on average 1.2814986427033606) internal successors, (54761), 43795 states have internal predecessors, (54761), 16646 states have call successors, (16646), 3510 states have call predecessors, (16646), 3510 states have return successors, (16652), 16504 states have call predecessors, (16652), 16646 states have call successors, (16652) [2021-11-19 13:50:40,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62890 states to 62890 states and 88059 transitions. [2021-11-19 13:50:40,672 INFO L78 Accepts]: Start accepts. Automaton has 62890 states and 88059 transitions. Word has length 242 [2021-11-19 13:50:40,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:50:40,673 INFO L470 AbstractCegarLoop]: Abstraction has 62890 states and 88059 transitions. [2021-11-19 13:50:40,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:50:40,673 INFO L276 IsEmpty]: Start isEmpty. Operand 62890 states and 88059 transitions. [2021-11-19 13:50:40,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-19 13:50:40,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:50:40,709 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 12, 12, 12, 12, 12, 12, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:50:40,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-19 13:50:40,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:50:40,935 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:50:40,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:50:40,935 INFO L85 PathProgramCache]: Analyzing trace with hash 693741089, now seen corresponding path program 1 times [2021-11-19 13:50:40,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:50:40,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731730613] [2021-11-19 13:50:40,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:50:40,939 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:50:40,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:50:40,945 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:50:40,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:50:44,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:50:44,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 2581 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:50:44,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:50:45,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2021-11-19 13:50:45,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:50:46,137 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1013 trivial. 0 not checked. [2021-11-19 13:50:46,138 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:50:46,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731730613] [2021-11-19 13:50:46,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1731730613] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:50:46,138 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:50:46,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:50:46,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474644273] [2021-11-19 13:50:46,139 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:50:46,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:50:46,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:50:46,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:50:46,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:50:46,141 INFO L87 Difference]: Start difference. First operand 62890 states and 88059 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 13:50:48,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:51:08,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:51:08,660 INFO L93 Difference]: Finished difference Result 134089 states and 187398 transitions. [2021-11-19 13:51:08,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:51:08,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 317 [2021-11-19 13:51:08,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:51:09,182 INFO L225 Difference]: With dead ends: 134089 [2021-11-19 13:51:09,182 INFO L226 Difference]: Without dead ends: 72608 [2021-11-19 13:51:09,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:51:09,347 INFO L933 BasicCegarLoop]: 8828 mSDtfsCounter, 8125 mSDsluCounter, 6404 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 586 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8125 SdHoareTripleChecker+Valid, 15232 SdHoareTripleChecker+Invalid, 2711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:51:09,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8125 Valid, 15232 Invalid, 2711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [586 Valid, 2124 Invalid, 1 Unknown, 0 Unchecked, 18.6s Time] [2021-11-19 13:51:09,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72608 states. [2021-11-19 13:51:13,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72608 to 69024. [2021-11-19 13:51:13,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69024 states, 46880 states have (on average 1.278839590443686) internal successors, (59952), 48038 states have internal predecessors, (59952), 18154 states have call successors, (18154), 3988 states have call predecessors, (18154), 3988 states have return successors, (18160), 18004 states have call predecessors, (18160), 18154 states have call successors, (18160) [2021-11-19 13:51:14,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69024 states to 69024 states and 96266 transitions. [2021-11-19 13:51:14,044 INFO L78 Accepts]: Start accepts. Automaton has 69024 states and 96266 transitions. Word has length 317 [2021-11-19 13:51:14,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:51:14,045 INFO L470 AbstractCegarLoop]: Abstraction has 69024 states and 96266 transitions. [2021-11-19 13:51:14,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 13:51:14,045 INFO L276 IsEmpty]: Start isEmpty. Operand 69024 states and 96266 transitions. [2021-11-19 13:51:14,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-19 13:51:14,081 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:51:14,082 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 12, 12, 12, 12, 12, 12, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:51:14,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:51:14,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:51:14,300 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:51:14,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:51:14,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2123483547, now seen corresponding path program 1 times [2021-11-19 13:51:14,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:51:14,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1296335414] [2021-11-19 13:51:14,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:51:14,305 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:51:14,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:51:14,307 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:51:14,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:51:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:51:17,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 2701 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:51:17,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:51:18,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 933 trivial. 0 not checked. [2021-11-19 13:51:18,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:51:20,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2021-11-19 13:51:20,057 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:51:20,057 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1296335414] [2021-11-19 13:51:20,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1296335414] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:51:20,057 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:51:20,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:51:20,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568982040] [2021-11-19 13:51:20,058 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:51:20,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:51:20,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:51:20,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:51:20,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:51:20,059 INFO L87 Difference]: Start difference. First operand 69024 states and 96266 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2021-11-19 13:51:22,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:51:43,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:51:43,436 INFO L93 Difference]: Finished difference Result 157917 states and 219790 transitions. [2021-11-19 13:51:43,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:51:43,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 328 [2021-11-19 13:51:43,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:51:43,854 INFO L225 Difference]: With dead ends: 157917 [2021-11-19 13:51:43,854 INFO L226 Difference]: Without dead ends: 90302 [2021-11-19 13:51:44,035 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 652 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:51:44,036 INFO L933 BasicCegarLoop]: 10244 mSDtfsCounter, 9553 mSDsluCounter, 6808 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 1053 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9553 SdHoareTripleChecker+Valid, 17052 SdHoareTripleChecker+Invalid, 2938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1053 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:51:44,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9553 Valid, 17052 Invalid, 2938 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1053 Valid, 1884 Invalid, 1 Unknown, 0 Unchecked, 17.8s Time] [2021-11-19 13:51:44,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90302 states. [2021-11-19 13:51:49,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90302 to 90290. [2021-11-19 13:51:49,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90290 states, 61154 states have (on average 1.2744873597802269) internal successors, (77940), 62656 states have internal predecessors, (77940), 23740 states have call successors, (23740), 5394 states have call predecessors, (23740), 5394 states have return successors, (23746), 23550 states have call predecessors, (23746), 23740 states have call successors, (23746) [2021-11-19 13:51:50,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90290 states to 90290 states and 125426 transitions. [2021-11-19 13:51:50,753 INFO L78 Accepts]: Start accepts. Automaton has 90290 states and 125426 transitions. Word has length 328 [2021-11-19 13:51:50,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:51:50,755 INFO L470 AbstractCegarLoop]: Abstraction has 90290 states and 125426 transitions. [2021-11-19 13:51:50,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2021-11-19 13:51:50,756 INFO L276 IsEmpty]: Start isEmpty. Operand 90290 states and 125426 transitions. [2021-11-19 13:51:50,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-19 13:51:50,814 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:51:50,815 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:51:50,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:51:51,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:51:51,039 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:51:51,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:51:51,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1527917469, now seen corresponding path program 1 times [2021-11-19 13:51:51,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:51:51,042 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315362970] [2021-11-19 13:51:51,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:51:51,043 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:51:51,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:51:51,044 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:51:51,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20156f06-52ad-4a50-be15-3093b386f563/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:51:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:51:54,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 2826 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:51:54,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:51:55,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 159 proven. 0 refuted. 0 times theorem prover too weak. 1139 trivial. 0 not checked. [2021-11-19 13:51:55,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:51:56,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1276 trivial. 0 not checked. [2021-11-19 13:51:56,269 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:51:56,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315362970] [2021-11-19 13:51:56,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315362970] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:51:56,269 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:51:56,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:51:56,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827304691] [2021-11-19 13:51:56,270 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:51:56,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:51:56,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:51:56,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:51:56,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:51:56,273 INFO L87 Difference]: Start difference. First operand 90290 states and 125426 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 13:51:58,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:52:19,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:52:19,935 INFO L93 Difference]: Finished difference Result 193567 states and 269018 transitions. [2021-11-19 13:52:19,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:52:19,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 384 [2021-11-19 13:52:19,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:52:20,448 INFO L225 Difference]: With dead ends: 193567 [2021-11-19 13:52:20,449 INFO L226 Difference]: Without dead ends: 104686 [2021-11-19 13:52:20,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 764 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:52:20,671 INFO L933 BasicCegarLoop]: 8438 mSDtfsCounter, 8178 mSDsluCounter, 7548 mSDsCounter, 0 mSdLazyCounter, 2150 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8178 SdHoareTripleChecker+Valid, 15986 SdHoareTripleChecker+Invalid, 2179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 2150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:52:20,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8178 Valid, 15986 Invalid, 2179 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 2150 Invalid, 1 Unknown, 0 Unchecked, 17.0s Time] [2021-11-19 13:52:20,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104686 states.