./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.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_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/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 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:55:53,533 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:55:53,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:55:53,605 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:55:53,605 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:55:53,611 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:55:53,613 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:55:53,618 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:55:53,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:55:53,629 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:55:53,630 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:55:53,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:55:53,633 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:55:53,636 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:55:53,638 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:55:53,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:55:53,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:55:53,647 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:55:53,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:55:53,659 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:55:53,661 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:55:53,663 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:55:53,667 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:55:53,669 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:55:53,679 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:55:53,680 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:55:53,681 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:55:53,683 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:55:53,684 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:55:53,686 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:55:53,687 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:55:53,688 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:55:53,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:55:53,692 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:55:53,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:55:53,695 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:55:53,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:55:53,696 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:55:53,697 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:55:53,698 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:55:53,699 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:55:53,700 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:55:53,750 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:55:53,750 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:55:53,752 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:55:53,752 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:55:53,753 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:55:53,753 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:55:53,753 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:55:53,754 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:55:53,761 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:55:53,761 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:55:53,763 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:55:53,763 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:55:53,763 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:55:53,764 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:55:53,764 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:55:53,764 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:55:53,765 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:55:53,766 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:55:53,766 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:55:53,766 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:55:53,767 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:55:53,767 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:55:53,767 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:55:53,767 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:55:53,768 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:55:53,768 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:55:53,768 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:55:53,769 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:55:53,769 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:55:53,771 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:55:53,771 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:55:53,772 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:55:53,772 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:55:53,772 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:55:53,773 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:55:53,773 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:55:53,773 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:55:53,774 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_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/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 -> 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c [2021-11-19 14:55:54,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:55:54,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:55:54,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:55:54,195 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:55:54,196 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:55:54,198 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-19 14:55:54,317 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/096c7f5f5/0975029f610d4014ae0603356039b885/FLAGa76cc6a70 [2021-11-19 14:55:55,563 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:55:55,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-19 14:55:55,665 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/096c7f5f5/0975029f610d4014ae0603356039b885/FLAGa76cc6a70 [2021-11-19 14:55:55,779 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/096c7f5f5/0975029f610d4014ae0603356039b885 [2021-11-19 14:55:55,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:55:55,785 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:55:55,790 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:55:55,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:55:55,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:55:55,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:55:55" (1/1) ... [2021-11-19 14:55:55,798 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@165f1185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:55:55, skipping insertion in model container [2021-11-19 14:55:55,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:55:55" (1/1) ... [2021-11-19 14:55:55,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:55:56,083 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:55:58,327 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 14:55:58,623 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 14:55:58,636 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 14:55:58,653 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 14:55:58,676 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 14:55:58,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 14:55:58,694 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 14:55:58,710 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 14:55:58,792 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 14:55:58,802 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 14:55:58,812 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 14:55:58,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 14:55:58,837 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 14:55:58,942 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 14:55:59,040 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 14:55:59,061 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 14:55:59,062 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 14:55:59,065 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 14:55:59,100 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 14:55:59,101 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 14:55:59,101 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 14:55:59,102 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 14:55:59,103 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 14:55:59,107 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 14:55:59,120 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 14:55:59,121 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 14:55:59,133 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 14:55:59,191 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 14:55:59,205 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 14:55:59,206 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 14:55:59,206 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 14:55:59,232 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 14:55:59,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 14:55:59,785 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 14:55:59,789 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 14:55:59,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 14:56:00,079 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 14:56:00,080 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 14:56:00,193 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 14:56:00,196 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 14:56:00,276 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 14:56:00,276 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 14:56:00,277 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 14:56:00,284 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 14:56:00,422 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 14:56:00,466 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 14:56:00,467 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 14:56:00,470 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 14:56:00,472 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 14:56:00,475 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 14:56:00,476 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 14:56:00,478 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 14:56:00,478 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 14:56:00,479 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 14:56:00,489 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 14:56:00,577 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 14:56:00,613 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 14:56:00,629 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 14:56:01,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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-19 14:56:01,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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-19 14:56:01,829 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-19 14:56:01,829 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-19 14:56:01,857 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:01,879 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 14:56:01,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4eaead7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:01, skipping insertion in model container [2021-11-19 14:56:01,880 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:01,881 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:56:01,883 INFO L158 Benchmark]: Toolchain (without parser) took 6097.44ms. Allocated memory was 98.6MB in the beginning and 222.3MB in the end (delta: 123.7MB). Free memory was 44.2MB in the beginning and 157.9MB in the end (delta: -113.7MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. [2021-11-19 14:56:01,884 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 98.6MB. Free memory was 51.5MB in the beginning and 51.5MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:56:01,885 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6091.15ms. Allocated memory was 98.6MB in the beginning and 222.3MB in the end (delta: 123.7MB). Free memory was 43.9MB in the beginning and 157.9MB in the end (delta: -114.0MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. [2021-11-19 14:56:01,887 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.38ms. Allocated memory is still 98.6MB. Free memory was 51.5MB in the beginning and 51.5MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6091.15ms. Allocated memory was 98.6MB in the beginning and 222.3MB in the end (delta: 123.7MB). Free memory was 43.9MB in the beginning and 157.9MB in the end (delta: -114.0MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 8752]: 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_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/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 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:56:04,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:56:04,553 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:56:04,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:56:04,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:56:04,619 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:56:04,621 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:56:04,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:56:04,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:56:04,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:56:04,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:56:04,648 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:56:04,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:56:04,653 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:56:04,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:56:04,665 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:56:04,666 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:56:04,668 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:56:04,679 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:56:04,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:56:04,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:56:04,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:56:04,698 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:56:04,701 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:56:04,709 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:56:04,710 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:56:04,711 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:56:04,714 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:56:04,715 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:56:04,716 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:56:04,717 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:56:04,718 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:56:04,721 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:56:04,723 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:56:04,725 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:56:04,726 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:56:04,727 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:56:04,727 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:56:04,728 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:56:04,731 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:56:04,732 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:56:04,739 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:56:04,802 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:56:04,803 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:56:04,804 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:56:04,805 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:56:04,805 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:56:04,805 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:56:04,806 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:56:04,806 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:56:04,806 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:56:04,807 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:56:04,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:56:04,810 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:56:04,810 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:56:04,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:56:04,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:56:04,811 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:56:04,812 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:56:04,812 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:56:04,812 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:56:04,812 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:56:04,813 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:56:04,813 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:56:04,813 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:56:04,814 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:56:04,814 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:04,814 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:56:04,815 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:56:04,815 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:56:04,815 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:56:04,816 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:04,816 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:56:04,816 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:56:04,817 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:56:04,817 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_682351d0-919e-49dd-9db1-69af59dcaeae/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_682351d0-919e-49dd-9db1-69af59dcaeae/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 -> 9bfbecd8ca52470a88d05c2ee48bea0bde6dbc2be84932ebcf7050b5532f4c7c [2021-11-19 14:56:05,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:56:05,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:56:05,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:56:05,285 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:56:05,286 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:56:05,288 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-19 14:56:05,356 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/838210e44/2a55dfc1194c4b09ab4cf12cee558329/FLAG451b47070 [2021-11-19 14:56:06,561 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:56:06,562 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-19 14:56:06,637 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/838210e44/2a55dfc1194c4b09ab4cf12cee558329/FLAG451b47070 [2021-11-19 14:56:06,772 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/data/838210e44/2a55dfc1194c4b09ab4cf12cee558329 [2021-11-19 14:56:06,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:56:06,779 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:56:06,782 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:06,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:56:06,787 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:56:06,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:06" (1/1) ... [2021-11-19 14:56:06,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63067351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:06, skipping insertion in model container [2021-11-19 14:56:06,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:06" (1/1) ... [2021-11-19 14:56:06,826 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:56:07,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:12,764 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-19 14:56:12,768 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-19 14:56:12,769 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-19 14:56:12,770 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-19 14:56:12,800 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:12,836 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:56:12,949 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:13,480 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-19 14:56:13,481 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-19 14:56:13,482 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-19 14:56:13,482 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-19 14:56:13,490 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:13,520 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:56:14,173 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2021-11-19 14:56:14,173 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2021-11-19 14:56:14,175 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2021-11-19 14:56:14,175 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_682351d0-919e-49dd-9db1-69af59dcaeae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2021-11-19 14:56:14,182 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:14,420 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:56:14,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14 WrapperNode [2021-11-19 14:56:14,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:14,423 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:56:14,423 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:56:14,424 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:56:14,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:14,569 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:14,784 INFO L137 Inliner]: procedures = 598, calls = 2495, calls flagged for inlining = 241, calls inlined = 220, statements flattened = 6757 [2021-11-19 14:56:14,785 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:56:14,788 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:56:14,788 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:56:14,788 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:56:14,799 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:14,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:14,875 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:14,879 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:15,114 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:15,149 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:15,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:15,258 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:56:15,260 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:56:15,260 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:56:15,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:56:15,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (1/1) ... [2021-11-19 14:56:15,270 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:15,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:56:15,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:56:15,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:56:15,365 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2021-11-19 14:56:15,366 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2021-11-19 14:56:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-19 14:56:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2021-11-19 14:56:15,366 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2021-11-19 14:56:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:56:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:56:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2021-11-19 14:56:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2021-11-19 14:56:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2021-11-19 14:56:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2021-11-19 14:56:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 14:56:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 14:56:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-19 14:56:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-19 14:56:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2021-11-19 14:56:15,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2021-11-19 14:56:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:56:15,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:56:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2021-11-19 14:56:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2021-11-19 14:56:15,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:56:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:56:15,370 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2021-11-19 14:56:15,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2021-11-19 14:56:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2021-11-19 14:56:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2021-11-19 14:56:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2021-11-19 14:56:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2021-11-19 14:56:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2021-11-19 14:56:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2021-11-19 14:56:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2021-11-19 14:56:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2021-11-19 14:56:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2021-11-19 14:56:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2021-11-19 14:56:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:56:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:56:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 14:56:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2021-11-19 14:56:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2021-11-19 14:56:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2021-11-19 14:56:15,376 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2021-11-19 14:56:15,377 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-19 14:56:15,378 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-19 14:56:15,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:56:15,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:56:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2021-11-19 14:56:15,379 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2021-11-19 14:56:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-19 14:56:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:56:15,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:56:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2021-11-19 14:56:15,380 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2021-11-19 14:56:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:56:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2021-11-19 14:56:15,381 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2021-11-19 14:56:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2021-11-19 14:56:15,382 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2021-11-19 14:56:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:56:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:56:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:56:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 14:56:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 14:56:15,384 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:56:15,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:56:15,384 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2021-11-19 14:56:15,384 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2021-11-19 14:56:15,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 14:56:15,385 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 14:56:15,385 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-19 14:56:15,385 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-19 14:56:15,385 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 14:56:15,385 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 14:56:15,386 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2021-11-19 14:56:15,386 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2021-11-19 14:56:15,387 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2021-11-19 14:56:15,387 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2021-11-19 14:56:15,387 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:56:15,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:56:15,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2021-11-19 14:56:15,388 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2021-11-19 14:56:15,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:56:15,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:56:15,390 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2021-11-19 14:56:15,390 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2021-11-19 14:56:15,390 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-19 14:56:15,390 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-19 14:56:15,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-19 14:56:15,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-19 14:56:15,391 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2021-11-19 14:56:15,391 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2021-11-19 14:56:15,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:56:15,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:56:15,392 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2021-11-19 14:56:15,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2021-11-19 14:56:15,393 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2021-11-19 14:56:15,393 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2021-11-19 14:56:15,393 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-19 14:56:15,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-19 14:56:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2021-11-19 14:56:15,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2021-11-19 14:56:15,395 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2021-11-19 14:56:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2021-11-19 14:56:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 14:56:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 14:56:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2021-11-19 14:56:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2021-11-19 14:56:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-19 14:56:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-19 14:56:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-19 14:56:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-19 14:56:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2021-11-19 14:56:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2021-11-19 14:56:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:56:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:56:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:56:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:56:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:56:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:56:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:56:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:56:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:56:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-19 14:56:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-19 14:56:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:56:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2021-11-19 14:56:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2021-11-19 14:56:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:56:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:56:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:56:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2021-11-19 14:56:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2021-11-19 14:56:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:56:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:56:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2021-11-19 14:56:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2021-11-19 14:56:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:56:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:56:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:56:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:56:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2021-11-19 14:56:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2021-11-19 14:56:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2021-11-19 14:56:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2021-11-19 14:56:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2021-11-19 14:56:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2021-11-19 14:56:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-19 14:56:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-19 14:56:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2021-11-19 14:56:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2021-11-19 14:56:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 14:56:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 14:56:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:56:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:56:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2021-11-19 14:56:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2021-11-19 14:56:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2021-11-19 14:56:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2021-11-19 14:56:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2021-11-19 14:56:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2021-11-19 14:56:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2021-11-19 14:56:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2021-11-19 14:56:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2021-11-19 14:56:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2021-11-19 14:56:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:56:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:56:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:56:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2021-11-19 14:56:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2021-11-19 14:56:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:56:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:56:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-19 14:56:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-19 14:56:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 14:56:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 14:56:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:56:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2021-11-19 14:56:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2021-11-19 14:56:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-19 14:56:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-19 14:56:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2021-11-19 14:56:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2021-11-19 14:56:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:56:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2021-11-19 14:56:15,415 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2021-11-19 14:56:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:56:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:56:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:56:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:56:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:56:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:56:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2021-11-19 14:56:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2021-11-19 14:56:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2021-11-19 14:56:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2021-11-19 14:56:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:56:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:56:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-19 14:56:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-19 14:56:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2021-11-19 14:56:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2021-11-19 14:56:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2021-11-19 14:56:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2021-11-19 14:56:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2021-11-19 14:56:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2021-11-19 14:56:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2021-11-19 14:56:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2021-11-19 14:56:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2021-11-19 14:56:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2021-11-19 14:56:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:56:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:56:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2021-11-19 14:56:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2021-11-19 14:56:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:56:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:56:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2021-11-19 14:56:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2021-11-19 14:56:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-19 14:56:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-19 14:56:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2021-11-19 14:56:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2021-11-19 14:56:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 14:56:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 14:56:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:56:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:56:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:56:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2021-11-19 14:56:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2021-11-19 14:56:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-19 14:56:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-19 14:56:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:56:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-19 14:56:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-19 14:56:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-19 14:56:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-19 14:56:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2021-11-19 14:56:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2021-11-19 14:56:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-19 14:56:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-19 14:56:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:56:15,430 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2021-11-19 14:56:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2021-11-19 14:56:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:56:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:56:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:56:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2021-11-19 14:56:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2021-11-19 14:56:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:56:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2021-11-19 14:56:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2021-11-19 14:56:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2021-11-19 14:56:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2021-11-19 14:56:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2021-11-19 14:56:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2021-11-19 14:56:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 14:56:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 14:56:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2021-11-19 14:56:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2021-11-19 14:56:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2021-11-19 14:56:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2021-11-19 14:56:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2021-11-19 14:56:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2021-11-19 14:56:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2021-11-19 14:56:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2021-11-19 14:56:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:56:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:56:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 14:56:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 14:56:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:56:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:56:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2021-11-19 14:56:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2021-11-19 14:56:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 14:56:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 14:56:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2021-11-19 14:56:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2021-11-19 14:56:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2021-11-19 14:56:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2021-11-19 14:56:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2021-11-19 14:56:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2021-11-19 14:56:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2021-11-19 14:56:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2021-11-19 14:56:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-19 14:56:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-19 14:56:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2021-11-19 14:56:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2021-11-19 14:56:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2021-11-19 14:56:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2021-11-19 14:56:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2021-11-19 14:56:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2021-11-19 14:56:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:56:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:56:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2021-11-19 14:56:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2021-11-19 14:56:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-19 14:56:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-19 14:56:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-19 14:56:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-19 14:56:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2021-11-19 14:56:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2021-11-19 14:56:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2021-11-19 14:56:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2021-11-19 14:56:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:56:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:56:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-11-19 14:56:15,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-11-19 14:56:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:56:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:56:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:56:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:56:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2021-11-19 14:56:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2021-11-19 14:56:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:56:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:56:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2021-11-19 14:56:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2021-11-19 14:56:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2021-11-19 14:56:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2021-11-19 14:56:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2021-11-19 14:56:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2021-11-19 14:56:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2021-11-19 14:56:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2021-11-19 14:56:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-19 14:56:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-19 14:56:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2021-11-19 14:56:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2021-11-19 14:56:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2021-11-19 14:56:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2021-11-19 14:56:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2021-11-19 14:56:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2021-11-19 14:56:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2021-11-19 14:56:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2021-11-19 14:56:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-19 14:56:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-19 14:56:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2021-11-19 14:56:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2021-11-19 14:56:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2021-11-19 14:56:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2021-11-19 14:56:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-11-19 14:56:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-11-19 14:56:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-19 14:56:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-19 14:56:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-19 14:56:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-19 14:56:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2021-11-19 14:56:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2021-11-19 14:56:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2021-11-19 14:56:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2021-11-19 14:56:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 14:56:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 14:56:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2021-11-19 14:56:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2021-11-19 14:56:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-19 14:56:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-19 14:56:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2021-11-19 14:56:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2021-11-19 14:56:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:56:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:56:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2021-11-19 14:56:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2021-11-19 14:56:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 14:56:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 14:56:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2021-11-19 14:56:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2021-11-19 14:56:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2021-11-19 14:56:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2021-11-19 14:56:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2021-11-19 14:56:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2021-11-19 14:56:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 14:56:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 14:56:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-11-19 14:56:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-11-19 14:56:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-19 14:56:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-19 14:56:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:56:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:56:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2021-11-19 14:56:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2021-11-19 14:56:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2021-11-19 14:56:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2021-11-19 14:56:17,024 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:56:17,035 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:56:17,269 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:57:08,827 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:57:08,965 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:57:09,001 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:57:09,001 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-19 14:57:09,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:57:09 BoogieIcfgContainer [2021-11-19 14:57:09,009 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:57:09,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:57:09,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:57:09,015 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:57:09,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:56:06" (1/3) ... [2021-11-19 14:57:09,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5b4d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:57:09, skipping insertion in model container [2021-11-19 14:57:09,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:14" (2/3) ... [2021-11-19 14:57:09,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5b4d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:57:09, skipping insertion in model container [2021-11-19 14:57:09,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:57:09" (3/3) ... [2021-11-19 14:57:09,019 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2021-11-19 14:57:09,025 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:57:09,026 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:57:09,108 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:57:09,116 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 14:57:09,116 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:57:09,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 3085 states, 2064 states have (on average 1.313468992248062) internal successors, (2711), 2113 states have internal predecessors, (2711), 848 states have call successors, (848), 173 states have call predecessors, (848), 172 states have return successors, (841), 826 states have call predecessors, (841), 841 states have call successors, (841) [2021-11-19 14:57:09,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2021-11-19 14:57:09,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:09,264 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:09,264 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:57:09,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:09,271 INFO L85 PathProgramCache]: Analyzing trace with hash 535759552, now seen corresponding path program 1 times [2021-11-19 14:57:09,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:09,291 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1897196261] [2021-11-19 14:57:09,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:09,293 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:09,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:09,299 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:09,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:57:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:10,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:57:10,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:57:12,219 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2021-11-19 14:57:12,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:57:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2021-11-19 14:57:13,688 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:57:13,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1897196261] [2021-11-19 14:57:13,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1897196261] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:57:13,690 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:57:13,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:57:13,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904506577] [2021-11-19 14:57:13,693 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:57:13,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:57:13,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:57:13,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:57:13,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:57:13,764 INFO L87 Difference]: Start difference. First operand has 3085 states, 2064 states have (on average 1.313468992248062) internal successors, (2711), 2113 states have internal predecessors, (2711), 848 states have call successors, (848), 173 states have call predecessors, (848), 172 states have return successors, (841), 826 states have call predecessors, (841), 841 states have call successors, (841) Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 14:57:31,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:31,076 INFO L93 Difference]: Finished difference Result 11711 states and 17236 transitions. [2021-11-19 14:57:31,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:57:31,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 406 [2021-11-19 14:57:31,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:31,199 INFO L225 Difference]: With dead ends: 11711 [2021-11-19 14:57:31,199 INFO L226 Difference]: Without dead ends: 8680 [2021-11-19 14:57:31,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 808 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 14:57:31,254 INFO L933 BasicCegarLoop]: 5820 mSDtfsCounter, 8182 mSDsluCounter, 10273 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8182 SdHoareTripleChecker+Valid, 16093 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:31,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8182 Valid, 16093 Invalid, 1763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [32 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 16.3s Time] [2021-11-19 14:57:31,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8680 states. [2021-11-19 14:57:32,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8680 to 8648. [2021-11-19 14:57:32,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8648 states, 5805 states have (on average 1.29130060292851) internal successors, (7496), 5954 states have internal predecessors, (7496), 2336 states have call successors, (2336), 505 states have call predecessors, (2336), 504 states have return successors, (2332), 2287 states have call predecessors, (2332), 2332 states have call successors, (2332) [2021-11-19 14:57:32,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8648 states to 8648 states and 12164 transitions. [2021-11-19 14:57:32,250 INFO L78 Accepts]: Start accepts. Automaton has 8648 states and 12164 transitions. Word has length 406 [2021-11-19 14:57:32,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:32,258 INFO L470 AbstractCegarLoop]: Abstraction has 8648 states and 12164 transitions. [2021-11-19 14:57:32,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 14:57:32,259 INFO L276 IsEmpty]: Start isEmpty. Operand 8648 states and 12164 transitions. [2021-11-19 14:57:32,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-19 14:57:32,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:32,281 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:32,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:32,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:57:32,497 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:57:32,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:32,499 INFO L85 PathProgramCache]: Analyzing trace with hash -452118371, now seen corresponding path program 1 times [2021-11-19 14:57:32,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:32,502 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288336329] [2021-11-19 14:57:32,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:32,503 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:32,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:32,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:32,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:57:34,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:34,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 1666 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:57:34,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:57:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2021-11-19 14:57:35,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:57:36,567 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2021-11-19 14:57:36,568 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:57:36,568 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288336329] [2021-11-19 14:57:36,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288336329] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:57:36,568 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:57:36,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:57:36,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749065611] [2021-11-19 14:57:36,569 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:57:36,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:57:36,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:57:36,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:57:36,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:57:36,573 INFO L87 Difference]: Start difference. First operand 8648 states and 12164 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:57:38,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:38,079 INFO L93 Difference]: Finished difference Result 22733 states and 31951 transitions. [2021-11-19 14:57:38,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:57:38,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 422 [2021-11-19 14:57:38,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:38,223 INFO L225 Difference]: With dead ends: 22733 [2021-11-19 14:57:38,223 INFO L226 Difference]: Without dead ends: 14158 [2021-11-19 14:57:38,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 841 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:57:38,281 INFO L933 BasicCegarLoop]: 5040 mSDtfsCounter, 3992 mSDsluCounter, 4189 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3992 SdHoareTripleChecker+Valid, 9229 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:38,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3992 Valid, 9229 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:57:38,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14158 states. [2021-11-19 14:57:39,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14158 to 14125. [2021-11-19 14:57:39,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14125 states, 9473 states have (on average 1.2901931806186002) internal successors, (12222), 9717 states have internal predecessors, (12222), 3807 states have call successors, (3807), 843 states have call predecessors, (3807), 842 states have return successors, (3803), 3726 states have call predecessors, (3803), 3803 states have call successors, (3803) [2021-11-19 14:57:39,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14125 states to 14125 states and 19832 transitions. [2021-11-19 14:57:39,512 INFO L78 Accepts]: Start accepts. Automaton has 14125 states and 19832 transitions. Word has length 422 [2021-11-19 14:57:39,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:39,514 INFO L470 AbstractCegarLoop]: Abstraction has 14125 states and 19832 transitions. [2021-11-19 14:57:39,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:57:39,516 INFO L276 IsEmpty]: Start isEmpty. Operand 14125 states and 19832 transitions. [2021-11-19 14:57:39,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2021-11-19 14:57:39,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:39,529 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:39,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:39,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:57:39,745 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:57:39,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:39,746 INFO L85 PathProgramCache]: Analyzing trace with hash -743512277, now seen corresponding path program 1 times [2021-11-19 14:57:39,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:39,748 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1819039245] [2021-11-19 14:57:39,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:39,749 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:39,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:39,750 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:39,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:57:41,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:41,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 1667 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:57:41,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:57:42,080 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2021-11-19 14:57:42,081 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:57:43,400 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2021-11-19 14:57:43,400 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:57:43,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1819039245] [2021-11-19 14:57:43,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1819039245] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:57:43,401 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:57:43,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:57:43,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055043182] [2021-11-19 14:57:43,401 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:57:43,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:57:43,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:57:43,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:57:43,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:57:43,416 INFO L87 Difference]: Start difference. First operand 14125 states and 19832 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:57:44,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:44,940 INFO L93 Difference]: Finished difference Result 32336 states and 45266 transitions. [2021-11-19 14:57:44,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:57:44,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 423 [2021-11-19 14:57:44,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:45,116 INFO L225 Difference]: With dead ends: 32336 [2021-11-19 14:57:45,116 INFO L226 Difference]: Without dead ends: 18284 [2021-11-19 14:57:45,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 843 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:57:45,210 INFO L933 BasicCegarLoop]: 7593 mSDtfsCounter, 3970 mSDsluCounter, 4190 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3970 SdHoareTripleChecker+Valid, 11783 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:45,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3970 Valid, 11783 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:57:45,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18284 states. [2021-11-19 14:57:46,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18284 to 18249. [2021-11-19 14:57:46,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18249 states, 12292 states have (on average 1.2867718841522942) internal successors, (15817), 12606 states have internal predecessors, (15817), 4827 states have call successors, (4827), 1128 states have call predecessors, (4827), 1127 states have return successors, (4823), 4720 states have call predecessors, (4823), 4823 states have call successors, (4823) [2021-11-19 14:57:46,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18249 states to 18249 states and 25467 transitions. [2021-11-19 14:57:46,662 INFO L78 Accepts]: Start accepts. Automaton has 18249 states and 25467 transitions. Word has length 423 [2021-11-19 14:57:46,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:46,663 INFO L470 AbstractCegarLoop]: Abstraction has 18249 states and 25467 transitions. [2021-11-19 14:57:46,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:57:46,664 INFO L276 IsEmpty]: Start isEmpty. Operand 18249 states and 25467 transitions. [2021-11-19 14:57:46,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-19 14:57:46,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:46,679 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:46,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:46,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:57:46,893 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:57:46,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:46,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1654278214, now seen corresponding path program 1 times [2021-11-19 14:57:46,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:46,896 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1196143075] [2021-11-19 14:57:46,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:46,896 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:46,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:46,902 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:46,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:57:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:48,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 1676 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:57:48,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:57:54,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2021-11-19 14:57:54,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:57:56,589 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2021-11-19 14:57:56,590 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:57:56,590 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1196143075] [2021-11-19 14:57:56,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1196143075] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:57:56,590 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:57:56,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:57:56,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933880065] [2021-11-19 14:57:56,591 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:57:56,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:57:56,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:57:56,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:57:56,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:57:56,593 INFO L87 Difference]: Start difference. First operand 18249 states and 25467 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (87), 4 states have call predecessors, (87), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-19 14:57:58,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:58,028 INFO L93 Difference]: Finished difference Result 18255 states and 25472 transitions. [2021-11-19 14:57:58,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:57:58,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (87), 4 states have call predecessors, (87), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 461 [2021-11-19 14:57:58,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:58,144 INFO L225 Difference]: With dead ends: 18255 [2021-11-19 14:57:58,144 INFO L226 Difference]: Without dead ends: 18253 [2021-11-19 14:57:58,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 923 GetRequests, 915 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:57:58,157 INFO L933 BasicCegarLoop]: 4247 mSDtfsCounter, 4078 mSDsluCounter, 12721 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4095 SdHoareTripleChecker+Valid, 16968 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:58,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4095 Valid, 16968 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:57:58,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18253 states. [2021-11-19 14:57:59,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18253 to 18253. [2021-11-19 14:57:59,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18253 states, 12295 states have (on average 1.2867019113460756) internal successors, (15820), 12609 states have internal predecessors, (15820), 4827 states have call successors, (4827), 1129 states have call predecessors, (4827), 1128 states have return successors, (4823), 4720 states have call predecessors, (4823), 4823 states have call successors, (4823) [2021-11-19 14:57:59,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18253 states to 18253 states and 25470 transitions. [2021-11-19 14:57:59,587 INFO L78 Accepts]: Start accepts. Automaton has 18253 states and 25470 transitions. Word has length 461 [2021-11-19 14:57:59,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:59,590 INFO L470 AbstractCegarLoop]: Abstraction has 18253 states and 25470 transitions. [2021-11-19 14:57:59,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (87), 4 states have call predecessors, (87), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-19 14:57:59,591 INFO L276 IsEmpty]: Start isEmpty. Operand 18253 states and 25470 transitions. [2021-11-19 14:57:59,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2021-11-19 14:57:59,599 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:59,600 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:59,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:59,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:57:59,829 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:57:59,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:59,830 INFO L85 PathProgramCache]: Analyzing trace with hash 132003292, now seen corresponding path program 1 times [2021-11-19 14:57:59,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:59,831 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2136597903] [2021-11-19 14:57:59,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:59,832 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:59,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:59,833 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:59,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:58:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:01,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 1683 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:58:01,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:07,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2021-11-19 14:58:07,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:58:09,712 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2021-11-19 14:58:09,712 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:58:09,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2136597903] [2021-11-19 14:58:09,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2136597903] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:58:09,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:58:09,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:58:09,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546684798] [2021-11-19 14:58:09,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:58:09,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:58:09,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:58:09,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:58:09,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:58:09,714 INFO L87 Difference]: Start difference. First operand 18253 states and 25470 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-19 14:58:11,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:58:11,088 INFO L93 Difference]: Finished difference Result 18259 states and 25475 transitions. [2021-11-19 14:58:11,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:58:11,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 466 [2021-11-19 14:58:11,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:58:11,206 INFO L225 Difference]: With dead ends: 18259 [2021-11-19 14:58:11,207 INFO L226 Difference]: Without dead ends: 18257 [2021-11-19 14:58:11,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 925 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:58:11,223 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4144 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:58:11,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4144 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:58:11,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18257 states. [2021-11-19 14:58:12,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18257 to 18257. [2021-11-19 14:58:12,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18257 states, 12298 states have (on average 1.2866319726784843) internal successors, (15823), 12612 states have internal predecessors, (15823), 4827 states have call successors, (4827), 1130 states have call predecessors, (4827), 1129 states have return successors, (4823), 4720 states have call predecessors, (4823), 4823 states have call successors, (4823) [2021-11-19 14:58:12,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18257 states to 18257 states and 25473 transitions. [2021-11-19 14:58:12,768 INFO L78 Accepts]: Start accepts. Automaton has 18257 states and 25473 transitions. Word has length 466 [2021-11-19 14:58:12,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:58:12,769 INFO L470 AbstractCegarLoop]: Abstraction has 18257 states and 25473 transitions. [2021-11-19 14:58:12,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-19 14:58:12,770 INFO L276 IsEmpty]: Start isEmpty. Operand 18257 states and 25473 transitions. [2021-11-19 14:58:12,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2021-11-19 14:58:12,777 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:58:12,778 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:58:12,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:12,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:58:12,993 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:58:12,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:58:12,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1524214598, now seen corresponding path program 1 times [2021-11-19 14:58:12,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:58:12,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848948063] [2021-11-19 14:58:12,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:58:12,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:58:12,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:58:12,998 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:58:13,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:58:14,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:14,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 1690 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:58:14,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:20,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2021-11-19 14:58:20,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:58:22,831 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2021-11-19 14:58:22,831 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:58:22,831 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848948063] [2021-11-19 14:58:22,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848948063] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:58:22,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:58:22,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:58:22,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959809735] [2021-11-19 14:58:22,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:58:22,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:58:22,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:58:22,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:58:22,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:58:22,834 INFO L87 Difference]: Start difference. First operand 18257 states and 25473 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-19 14:58:24,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:58:24,055 INFO L93 Difference]: Finished difference Result 18263 states and 25478 transitions. [2021-11-19 14:58:24,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:58:24,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 471 [2021-11-19 14:58:24,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:58:24,161 INFO L225 Difference]: With dead ends: 18263 [2021-11-19 14:58:24,161 INFO L226 Difference]: Without dead ends: 18261 [2021-11-19 14:58:24,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 943 GetRequests, 935 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:58:24,176 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4143 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:58:24,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4143 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:58:24,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18261 states. [2021-11-19 14:58:25,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18261 to 18261. [2021-11-19 14:58:25,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18261 states, 12301 states have (on average 1.2865620681245427) internal successors, (15826), 12615 states have internal predecessors, (15826), 4827 states have call successors, (4827), 1131 states have call predecessors, (4827), 1130 states have return successors, (4823), 4720 states have call predecessors, (4823), 4823 states have call successors, (4823) [2021-11-19 14:58:25,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18261 states to 18261 states and 25476 transitions. [2021-11-19 14:58:25,965 INFO L78 Accepts]: Start accepts. Automaton has 18261 states and 25476 transitions. Word has length 471 [2021-11-19 14:58:25,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:58:25,967 INFO L470 AbstractCegarLoop]: Abstraction has 18261 states and 25476 transitions. [2021-11-19 14:58:25,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-19 14:58:25,967 INFO L276 IsEmpty]: Start isEmpty. Operand 18261 states and 25476 transitions. [2021-11-19 14:58:25,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-19 14:58:25,977 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:58:25,978 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:58:26,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:26,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:58:26,201 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:58:26,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:58:26,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1053693860, now seen corresponding path program 1 times [2021-11-19 14:58:26,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:58:26,204 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [828030654] [2021-11-19 14:58:26,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:58:26,204 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:58:26,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:58:26,206 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:58:26,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:58:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:27,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 1697 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:58:27,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:33,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2021-11-19 14:58:33,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:58:36,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2021-11-19 14:58:36,367 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:58:36,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [828030654] [2021-11-19 14:58:36,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [828030654] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:58:36,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:58:36,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:58:36,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402814373] [2021-11-19 14:58:36,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:58:36,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:58:36,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:58:36,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:58:36,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:58:36,370 INFO L87 Difference]: Start difference. First operand 18261 states and 25476 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-19 14:58:37,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:58:37,474 INFO L93 Difference]: Finished difference Result 22867 states and 31711 transitions. [2021-11-19 14:58:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:58:37,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 476 [2021-11-19 14:58:37,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:58:37,593 INFO L225 Difference]: With dead ends: 22867 [2021-11-19 14:58:37,593 INFO L226 Difference]: Without dead ends: 22865 [2021-11-19 14:58:37,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 953 GetRequests, 945 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:58:37,603 INFO L933 BasicCegarLoop]: 4930 mSDtfsCounter, 3930 mSDsluCounter, 11069 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3944 SdHoareTripleChecker+Valid, 15999 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:58:37,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3944 Valid, 15999 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:58:37,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22865 states. [2021-11-19 14:58:39,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22865 to 22849. [2021-11-19 14:58:39,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22849 states, 15214 states have (on average 1.282174313132641) internal successors, (19507), 15696 states have internal predecessors, (19507), 6009 states have call successors, (6009), 1654 states have call predecessors, (6009), 1623 states have return successors, (6179), 5770 states have call predecessors, (6179), 6005 states have call successors, (6179) [2021-11-19 14:58:39,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22849 states to 22849 states and 31695 transitions. [2021-11-19 14:58:39,388 INFO L78 Accepts]: Start accepts. Automaton has 22849 states and 31695 transitions. Word has length 476 [2021-11-19 14:58:39,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:58:39,391 INFO L470 AbstractCegarLoop]: Abstraction has 22849 states and 31695 transitions. [2021-11-19 14:58:39,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-19 14:58:39,391 INFO L276 IsEmpty]: Start isEmpty. Operand 22849 states and 31695 transitions. [2021-11-19 14:58:39,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-19 14:58:39,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:58:39,401 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:58:39,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:39,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:58:39,625 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:58:39,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:58:39,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1626890682, now seen corresponding path program 1 times [2021-11-19 14:58:39,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:58:39,627 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [953240328] [2021-11-19 14:58:39,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:58:39,628 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:58:39,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:58:39,630 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:58:39,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:58:40,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:40,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 1704 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:58:40,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:46,470 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2021-11-19 14:58:46,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:58:48,885 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2021-11-19 14:58:48,886 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:58:48,886 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [953240328] [2021-11-19 14:58:48,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [953240328] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:58:48,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:58:48,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:58:48,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73006135] [2021-11-19 14:58:48,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:58:48,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:58:48,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:58:48,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:58:48,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:58:48,890 INFO L87 Difference]: Start difference. First operand 22849 states and 31695 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-19 14:58:50,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:58:50,053 INFO L93 Difference]: Finished difference Result 22977 states and 31803 transitions. [2021-11-19 14:58:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:58:50,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 481 [2021-11-19 14:58:50,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:58:50,164 INFO L225 Difference]: With dead ends: 22977 [2021-11-19 14:58:50,164 INFO L226 Difference]: Without dead ends: 22975 [2021-11-19 14:58:50,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 963 GetRequests, 955 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:58:50,180 INFO L933 BasicCegarLoop]: 4251 mSDtfsCounter, 4105 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4118 SdHoareTripleChecker+Valid, 12767 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:58:50,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4118 Valid, 12767 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:58:50,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22975 states. [2021-11-19 14:58:51,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22975 to 22973. [2021-11-19 14:58:51,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22973 states, 15301 states have (on average 1.28096202862558) internal successors, (19600), 15783 states have internal predecessors, (19600), 6015 states have call successors, (6015), 1685 states have call predecessors, (6015), 1654 states have return successors, (6185), 5776 states have call predecessors, (6185), 6011 states have call successors, (6185) [2021-11-19 14:58:51,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22973 states to 22973 states and 31800 transitions. [2021-11-19 14:58:51,814 INFO L78 Accepts]: Start accepts. Automaton has 22973 states and 31800 transitions. Word has length 481 [2021-11-19 14:58:51,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:58:51,815 INFO L470 AbstractCegarLoop]: Abstraction has 22973 states and 31800 transitions. [2021-11-19 14:58:51,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-19 14:58:51,815 INFO L276 IsEmpty]: Start isEmpty. Operand 22973 states and 31800 transitions. [2021-11-19 14:58:51,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2021-11-19 14:58:51,828 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:58:51,829 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:58:51,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:58:52,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:58:52,042 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:58:52,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:58:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash -942003492, now seen corresponding path program 1 times [2021-11-19 14:58:52,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:58:52,044 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2028265115] [2021-11-19 14:58:52,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:58:52,044 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:58:52,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:58:52,046 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:58:52,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:58:53,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:58:53,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:58:53,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:58:59,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5440 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2021-11-19 14:58:59,001 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:01,431 INFO L134 CoverageAnalysis]: Checked inductivity of 5440 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2021-11-19 14:59:01,431 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:59:01,432 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2028265115] [2021-11-19 14:59:01,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2028265115] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:59:01,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:59:01,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:59:01,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319770856] [2021-11-19 14:59:01,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:59:01,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:59:01,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:59:01,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:59:01,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:59:01,435 INFO L87 Difference]: Start difference. First operand 22973 states and 31800 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-19 14:59:02,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:59:02,686 INFO L93 Difference]: Finished difference Result 22979 states and 31805 transitions. [2021-11-19 14:59:02,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:59:02,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 486 [2021-11-19 14:59:02,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:59:02,821 INFO L225 Difference]: With dead ends: 22979 [2021-11-19 14:59:02,822 INFO L226 Difference]: Without dead ends: 22977 [2021-11-19 14:59:02,841 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 973 GetRequests, 965 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:59:02,845 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:59:02,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4140 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:59:02,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22977 states. [2021-11-19 14:59:04,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22977 to 22977. [2021-11-19 14:59:04,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22977 states, 15304 states have (on average 1.280906952430737) internal successors, (19603), 15786 states have internal predecessors, (19603), 6015 states have call successors, (6015), 1686 states have call predecessors, (6015), 1655 states have return successors, (6185), 5776 states have call predecessors, (6185), 6011 states have call successors, (6185) [2021-11-19 14:59:04,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22977 states to 22977 states and 31803 transitions. [2021-11-19 14:59:04,641 INFO L78 Accepts]: Start accepts. Automaton has 22977 states and 31803 transitions. Word has length 486 [2021-11-19 14:59:04,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:59:04,642 INFO L470 AbstractCegarLoop]: Abstraction has 22977 states and 31803 transitions. [2021-11-19 14:59:04,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-19 14:59:04,642 INFO L276 IsEmpty]: Start isEmpty. Operand 22977 states and 31803 transitions. [2021-11-19 14:59:04,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2021-11-19 14:59:04,651 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:59:04,652 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:59:04,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:59:04,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:59:04,865 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:59:04,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:59:04,865 INFO L85 PathProgramCache]: Analyzing trace with hash -2029923597, now seen corresponding path program 1 times [2021-11-19 14:59:04,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:59:04,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455522448] [2021-11-19 14:59:04,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:04,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:59:04,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:59:04,868 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:59:04,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:59:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:06,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:59:06,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:07,340 INFO L134 CoverageAnalysis]: Checked inductivity of 5468 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 5336 trivial. 0 not checked. [2021-11-19 14:59:07,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:08,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5468 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5451 trivial. 0 not checked. [2021-11-19 14:59:08,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:59:08,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455522448] [2021-11-19 14:59:08,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455522448] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:59:08,600 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:59:08,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:59:08,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819229747] [2021-11-19 14:59:08,601 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:59:08,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:59:08,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:59:08,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:59:08,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:59:08,604 INFO L87 Difference]: Start difference. First operand 22977 states and 31803 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) [2021-11-19 14:59:26,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:59:26,030 INFO L93 Difference]: Finished difference Result 67580 states and 93616 transitions. [2021-11-19 14:59:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:59:26,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) Word has length 516 [2021-11-19 14:59:26,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:59:26,265 INFO L225 Difference]: With dead ends: 67580 [2021-11-19 14:59:26,266 INFO L226 Difference]: Without dead ends: 45063 [2021-11-19 14:59:26,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 1028 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:59:26,370 INFO L933 BasicCegarLoop]: 8941 mSDtfsCounter, 8169 mSDsluCounter, 6561 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8169 SdHoareTripleChecker+Valid, 15502 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 773 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:59:26,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8169 Valid, 15502 Invalid, 2491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [773 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2021-11-19 14:59:26,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45063 states. [2021-11-19 14:59:29,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45063 to 45007. [2021-11-19 14:59:29,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45007 states, 29966 states have (on average 1.2809517453113528) internal successors, (38385), 30906 states have internal predecessors, (38385), 11793 states have call successors, (11793), 3306 states have call predecessors, (11793), 3245 states have return successors, (12137), 11334 states have call predecessors, (12137), 11789 states have call successors, (12137) [2021-11-19 14:59:29,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45007 states to 45007 states and 62315 transitions. [2021-11-19 14:59:29,928 INFO L78 Accepts]: Start accepts. Automaton has 45007 states and 62315 transitions. Word has length 516 [2021-11-19 14:59:29,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:59:29,929 INFO L470 AbstractCegarLoop]: Abstraction has 45007 states and 62315 transitions. [2021-11-19 14:59:29,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) [2021-11-19 14:59:29,930 INFO L276 IsEmpty]: Start isEmpty. Operand 45007 states and 62315 transitions. [2021-11-19 14:59:29,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2021-11-19 14:59:29,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:59:29,943 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:59:29,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:59:30,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:59:30,157 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:59:30,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:59:30,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1110450502, now seen corresponding path program 1 times [2021-11-19 14:59:30,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:59:30,159 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [663519197] [2021-11-19 14:59:30,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:30,159 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:59:30,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:59:30,160 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:59:30,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:59:31,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:31,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:59:31,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:37,529 INFO L134 CoverageAnalysis]: Checked inductivity of 5462 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 5450 trivial. 0 not checked. [2021-11-19 14:59:37,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:40,238 INFO L134 CoverageAnalysis]: Checked inductivity of 5462 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5450 trivial. 0 not checked. [2021-11-19 14:59:40,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:59:40,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [663519197] [2021-11-19 14:59:40,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [663519197] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:59:40,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:59:40,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:59:40,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215828092] [2021-11-19 14:59:40,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:59:40,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:59:40,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:59:40,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:59:40,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:59:40,242 INFO L87 Difference]: Start difference. First operand 45007 states and 62315 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-19 14:59:43,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:59:43,199 INFO L93 Difference]: Finished difference Result 45013 states and 62320 transitions. [2021-11-19 14:59:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:59:43,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 491 [2021-11-19 14:59:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:59:43,410 INFO L225 Difference]: With dead ends: 45013 [2021-11-19 14:59:43,410 INFO L226 Difference]: Without dead ends: 45011 [2021-11-19 14:59:43,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 975 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:59:43,429 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:59:43,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4139 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:59:43,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45011 states. [2021-11-19 14:59:47,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45011 to 45011. [2021-11-19 14:59:47,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45011 states, 29969 states have (on average 1.280923621075111) internal successors, (38388), 30909 states have internal predecessors, (38388), 11793 states have call successors, (11793), 3307 states have call predecessors, (11793), 3246 states have return successors, (12137), 11334 states have call predecessors, (12137), 11789 states have call successors, (12137) [2021-11-19 14:59:47,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45011 states to 45011 states and 62318 transitions. [2021-11-19 14:59:47,374 INFO L78 Accepts]: Start accepts. Automaton has 45011 states and 62318 transitions. Word has length 491 [2021-11-19 14:59:47,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:59:47,375 INFO L470 AbstractCegarLoop]: Abstraction has 45011 states and 62318 transitions. [2021-11-19 14:59:47,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-19 14:59:47,376 INFO L276 IsEmpty]: Start isEmpty. Operand 45011 states and 62318 transitions. [2021-11-19 14:59:47,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2021-11-19 14:59:47,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:59:47,389 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 8, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:59:47,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:59:47,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:59:47,607 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:59:47,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:59:47,607 INFO L85 PathProgramCache]: Analyzing trace with hash 660798812, now seen corresponding path program 1 times [2021-11-19 14:59:47,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:59:47,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130573462] [2021-11-19 14:59:47,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:47,610 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:59:47,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:59:47,611 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:59:47,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:59:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:49,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:59:49,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:56,689 INFO L134 CoverageAnalysis]: Checked inductivity of 5488 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 5474 trivial. 0 not checked. [2021-11-19 14:59:56,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:59:59,871 INFO L134 CoverageAnalysis]: Checked inductivity of 5488 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5474 trivial. 0 not checked. [2021-11-19 14:59:59,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:59:59,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130573462] [2021-11-19 14:59:59,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130573462] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:59:59,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:59:59,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:59:59,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104447978] [2021-11-19 14:59:59,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:59:59,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:59:59,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:59:59,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:59:59,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:59:59,876 INFO L87 Difference]: Start difference. First operand 45011 states and 62318 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-19 15:00:03,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:03,134 INFO L93 Difference]: Finished difference Result 45643 states and 62804 transitions. [2021-11-19 15:00:03,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:00:03,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 496 [2021-11-19 15:00:03,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:00:03,315 INFO L225 Difference]: With dead ends: 45643 [2021-11-19 15:00:03,315 INFO L226 Difference]: Without dead ends: 45641 [2021-11-19 15:00:03,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 993 GetRequests, 985 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:00:03,334 INFO L933 BasicCegarLoop]: 4257 mSDtfsCounter, 3961 mSDsluCounter, 8686 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3971 SdHoareTripleChecker+Valid, 12943 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:00:03,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3971 Valid, 12943 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:00:03,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45641 states. [2021-11-19 15:00:07,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45641 to 45639. [2021-11-19 15:00:07,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45639 states, 30404 states have (on average 1.277693724509933) internal successors, (38847), 31344 states have internal predecessors, (38847), 11805 states have call successors, (11805), 3488 states have call predecessors, (11805), 3427 states have return successors, (12149), 11346 states have call predecessors, (12149), 11801 states have call successors, (12149) [2021-11-19 15:00:07,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45639 states to 45639 states and 62801 transitions. [2021-11-19 15:00:07,562 INFO L78 Accepts]: Start accepts. Automaton has 45639 states and 62801 transitions. Word has length 496 [2021-11-19 15:00:07,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:00:07,562 INFO L470 AbstractCegarLoop]: Abstraction has 45639 states and 62801 transitions. [2021-11-19 15:00:07,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-19 15:00:07,563 INFO L276 IsEmpty]: Start isEmpty. Operand 45639 states and 62801 transitions. [2021-11-19 15:00:07,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2021-11-19 15:00:07,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:00:07,578 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:00:07,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 15:00:07,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:00:07,780 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:00:07,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:00:07,781 INFO L85 PathProgramCache]: Analyzing trace with hash 127978426, now seen corresponding path program 1 times [2021-11-19 15:00:07,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:00:07,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1815248731] [2021-11-19 15:00:07,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:00:07,783 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:00:07,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:00:07,785 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:00:07,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 15:00:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:00:09,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:00:09,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:00:17,196 INFO L134 CoverageAnalysis]: Checked inductivity of 5518 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 5502 trivial. 0 not checked. [2021-11-19 15:00:17,196 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:00:20,238 INFO L134 CoverageAnalysis]: Checked inductivity of 5518 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 5502 trivial. 0 not checked. [2021-11-19 15:00:20,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:00:20,240 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1815248731] [2021-11-19 15:00:20,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1815248731] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:00:20,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:00:20,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:00:20,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789495424] [2021-11-19 15:00:20,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:00:20,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:00:20,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:00:20,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:00:20,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:00:20,244 INFO L87 Difference]: Start difference. First operand 45639 states and 62801 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-19 15:00:23,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:23,672 INFO L93 Difference]: Finished difference Result 45645 states and 62806 transitions. [2021-11-19 15:00:23,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:00:23,678 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 501 [2021-11-19 15:00:23,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:00:23,853 INFO L225 Difference]: With dead ends: 45645 [2021-11-19 15:00:23,853 INFO L226 Difference]: Without dead ends: 45643 [2021-11-19 15:00:23,873 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1003 GetRequests, 995 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:00:23,874 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4137 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:00:23,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4137 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:00:23,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45643 states. [2021-11-19 15:00:27,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45643 to 45643. [2021-11-19 15:00:27,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45643 states, 30407 states have (on average 1.2776663268326371) internal successors, (38850), 31347 states have internal predecessors, (38850), 11805 states have call successors, (11805), 3489 states have call predecessors, (11805), 3428 states have return successors, (12149), 11346 states have call predecessors, (12149), 11801 states have call successors, (12149) [2021-11-19 15:00:27,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45643 states to 45643 states and 62804 transitions. [2021-11-19 15:00:27,959 INFO L78 Accepts]: Start accepts. Automaton has 45643 states and 62804 transitions. Word has length 501 [2021-11-19 15:00:27,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:00:27,960 INFO L470 AbstractCegarLoop]: Abstraction has 45643 states and 62804 transitions. [2021-11-19 15:00:27,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-19 15:00:27,961 INFO L276 IsEmpty]: Start isEmpty. Operand 45643 states and 62804 transitions. [2021-11-19 15:00:27,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2021-11-19 15:00:27,973 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:00:27,974 INFO L514 BasicCegarLoop]: trace histogram [38, 38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:00:28,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 15:00:28,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:00:28,175 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:00:28,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:00:28,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1186637551, now seen corresponding path program 1 times [2021-11-19 15:00:28,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:00:28,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1848226055] [2021-11-19 15:00:28,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:00:28,179 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:00:28,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:00:28,180 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:00:28,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 15:00:29,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:00:29,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:00:29,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:00:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 5508 backedges. 248 proven. 0 refuted. 0 times theorem prover too weak. 5260 trivial. 0 not checked. [2021-11-19 15:00:31,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:00:32,530 INFO L134 CoverageAnalysis]: Checked inductivity of 5508 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5490 trivial. 0 not checked. [2021-11-19 15:00:32,531 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:00:32,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1848226055] [2021-11-19 15:00:32,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1848226055] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:00:32,531 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:00:32,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:00:32,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121290056] [2021-11-19 15:00:32,532 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:00:32,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:00:32,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:00:32,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:00:32,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:00:32,534 INFO L87 Difference]: Start difference. First operand 45643 states and 62804 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-19 15:00:52,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:52,580 INFO L93 Difference]: Finished difference Result 102021 states and 140425 transitions. [2021-11-19 15:00:52,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:00:52,582 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 502 [2021-11-19 15:00:52,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:00:52,884 INFO L225 Difference]: With dead ends: 102021 [2021-11-19 15:00:52,885 INFO L226 Difference]: Without dead ends: 56838 [2021-11-19 15:00:53,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:00:53,024 INFO L933 BasicCegarLoop]: 8935 mSDtfsCounter, 8195 mSDsluCounter, 7246 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8195 SdHoareTripleChecker+Valid, 16181 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:00:53,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8195 Valid, 16181 Invalid, 1755 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2021-11-19 15:00:53,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56838 states. [2021-11-19 15:00:57,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56838 to 56770. [2021-11-19 15:00:57,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56770 states, 37820 states have (on average 1.2774457958751984) internal successors, (48313), 38989 states have internal predecessors, (48313), 14687 states have call successors, (14687), 4336 states have call predecessors, (14687), 4260 states have return successors, (15118), 14118 states have call predecessors, (15118), 14683 states have call successors, (15118) [2021-11-19 15:00:57,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56770 states to 56770 states and 78118 transitions. [2021-11-19 15:00:57,979 INFO L78 Accepts]: Start accepts. Automaton has 56770 states and 78118 transitions. Word has length 502 [2021-11-19 15:00:57,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:00:57,980 INFO L470 AbstractCegarLoop]: Abstraction has 56770 states and 78118 transitions. [2021-11-19 15:00:57,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-19 15:00:57,980 INFO L276 IsEmpty]: Start isEmpty. Operand 56770 states and 78118 transitions. [2021-11-19 15:00:57,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2021-11-19 15:00:57,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:00:57,991 INFO L514 BasicCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 10, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:00:58,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 15:00:58,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:00:58,217 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:00:58,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:00:58,218 INFO L85 PathProgramCache]: Analyzing trace with hash -329752612, now seen corresponding path program 1 times [2021-11-19 15:00:58,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:00:58,219 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924552370] [2021-11-19 15:00:58,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:00:58,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:00:58,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:00:58,220 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:00:58,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_682351d0-919e-49dd-9db1-69af59dcaeae/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 15:00:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:00:59,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:00:59,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:06,698 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5534 trivial. 0 not checked. [2021-11-19 15:01:06,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:09,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5534 trivial. 0 not checked. [2021-11-19 15:01:09,613 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:09,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924552370] [2021-11-19 15:01:09,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924552370] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:09,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:09,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 15:01:09,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268650238] [2021-11-19 15:01:09,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:09,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:01:09,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:09,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:01:09,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:01:09,617 INFO L87 Difference]: Start difference. First operand 56770 states and 78118 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-19 15:01:14,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:14,686 INFO L93 Difference]: Finished difference Result 56776 states and 78123 transitions. [2021-11-19 15:01:14,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:01:14,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 506 [2021-11-19 15:01:14,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:14,922 INFO L225 Difference]: With dead ends: 56776 [2021-11-19 15:01:14,922 INFO L226 Difference]: Without dead ends: 56774 [2021-11-19 15:01:14,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 1005 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:01:14,946 INFO L933 BasicCegarLoop]: 4250 mSDtfsCounter, 4128 mSDsluCounter, 8475 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 12725 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:14,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4136 Valid, 12725 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:01:15,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56774 states.