./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-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7 --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 ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:22:19,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:22:19,183 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:22:19,219 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:22:19,220 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:22:19,221 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:22:19,223 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:22:19,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:22:19,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:22:19,228 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:22:19,229 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:22:19,231 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:22:19,231 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:22:19,233 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:22:19,234 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:22:19,236 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:22:19,237 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:22:19,238 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:22:19,241 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:22:19,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:22:19,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:22:19,250 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:22:19,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:22:19,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:22:19,263 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:22:19,269 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:22:19,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:22:19,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:22:19,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:22:19,273 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:22:19,273 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:22:19,274 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:22:19,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:22:19,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:22:19,280 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:22:19,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:22:19,281 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:22:19,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:22:19,281 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:22:19,282 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:22:19,283 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:22:19,284 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:22:19,321 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:22:19,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:22:19,324 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:22:19,324 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:22:19,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:22:19,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:22:19,329 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:22:19,329 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:22:19,330 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:22:19,330 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:22:19,331 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:22:19,332 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:22:19,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:22:19,333 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:22:19,333 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:22:19,333 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:22:19,333 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:22:19,334 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:22:19,334 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:22:19,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:22:19,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:22:19,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:22:19,335 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:22:19,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:22:19,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:22:19,336 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:22:19,338 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:22:19,338 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:22:19,338 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:22:19,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:22:19,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:22:19,339 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:22:19,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:22:19,340 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:22:19,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:22:19,340 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:22:19,340 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:22:19,341 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:22:19,341 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7 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 -> ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 [2021-11-25 18:22:19,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:22:19,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:22:19,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:22:19,647 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:22:19,648 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:22:19,649 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-25 18:22:19,733 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/data/6ee48cfc8/f752f305c8ca40f591c4c88a57c718fb/FLAG428e4b715 [2021-11-25 18:22:20,709 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:22:20,712 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-25 18:22:20,792 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/data/6ee48cfc8/f752f305c8ca40f591c4c88a57c718fb/FLAG428e4b715 [2021-11-25 18:22:21,075 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/data/6ee48cfc8/f752f305c8ca40f591c4c88a57c718fb [2021-11-25 18:22:21,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:22:21,079 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:22:21,081 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:22:21,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:22:21,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:22:21,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:21" (1/1) ... [2021-11-25 18:22:21,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6335821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21, skipping insertion in model container [2021-11-25 18:22:21,087 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:21" (1/1) ... [2021-11-25 18:22:21,095 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:22:21,242 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:22:25,556 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-25 18:22:25,560 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-25 18:22:25,561 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-25 18:22:25,561 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-25 18:22:25,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:22:25,626 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:22:26,256 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-25 18:22:26,257 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-25 18:22:26,258 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-25 18:22:26,258 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_38e85d37-7f28-4537-b604-60dc0f3e9ddd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-25 18:22:26,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:22:26,507 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:22:26,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26 WrapperNode [2021-11-25 18:22:26,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:22:26,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:22:26,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:22:26,510 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:22:26,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:26,695 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:26,956 INFO L137 Inliner]: procedures = 553, calls = 3557, calls flagged for inlining = 272, calls inlined = 248, statements flattened = 8870 [2021-11-25 18:22:26,957 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:22:26,958 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:22:26,958 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:22:26,958 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:22:26,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:26,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,014 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,015 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,351 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,392 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,435 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,486 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:22:27,487 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:22:27,488 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:22:27,488 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:22:27,489 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (1/1) ... [2021-11-25 18:22:27,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:22:27,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:22:27,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:22:27,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38e85d37-7f28-4537-b604-60dc0f3e9ddd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:22:27,593 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2021-11-25 18:22:27,593 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2021-11-25 18:22:27,594 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2021-11-25 18:22:27,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2021-11-25 18:22:27,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:22:27,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:22:27,595 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2021-11-25 18:22:27,595 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2021-11-25 18:22:27,595 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2021-11-25 18:22:27,595 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2021-11-25 18:22:27,595 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 18:22:27,595 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 18:22:27,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:22:27,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:22:27,596 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2021-11-25 18:22:27,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2021-11-25 18:22:27,596 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2021-11-25 18:22:27,597 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2021-11-25 18:22:27,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:22:27,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:22:27,597 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 18:22:27,597 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 18:22:27,598 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2021-11-25 18:22:27,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2021-11-25 18:22:27,598 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2021-11-25 18:22:27,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2021-11-25 18:22:27,598 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-11-25 18:22:27,599 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-11-25 18:22:27,599 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2021-11-25 18:22:27,599 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2021-11-25 18:22:27,599 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2021-11-25 18:22:27,600 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2021-11-25 18:22:27,600 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2021-11-25 18:22:27,600 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2021-11-25 18:22:27,600 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2021-11-25 18:22:27,601 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2021-11-25 18:22:27,601 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2021-11-25 18:22:27,601 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2021-11-25 18:22:27,601 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2021-11-25 18:22:27,602 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2021-11-25 18:22:27,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_48 [2021-11-25 18:22:27,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_48 [2021-11-25 18:22:27,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_57 [2021-11-25 18:22:27,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_57 [2021-11-25 18:22:27,604 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2021-11-25 18:22:27,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2021-11-25 18:22:27,605 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:22:27,605 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2021-11-25 18:22:27,606 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2021-11-25 18:22:27,606 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2021-11-25 18:22:27,606 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2021-11-25 18:22:27,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:22:27,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:22:27,607 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-25 18:22:27,608 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-25 18:22:27,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:22:27,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:22:27,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:22:27,608 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2021-11-25 18:22:27,609 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2021-11-25 18:22:27,609 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:22:27,609 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:22:27,610 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2021-11-25 18:22:27,610 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2021-11-25 18:22:27,610 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 18:22:27,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 18:22:27,611 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:22:27,612 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:22:27,612 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-25 18:22:27,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-25 18:22:27,612 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2021-11-25 18:22:27,612 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2021-11-25 18:22:27,612 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2021-11-25 18:22:27,613 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2021-11-25 18:22:27,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-25 18:22:27,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-25 18:22:27,613 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2021-11-25 18:22:27,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2021-11-25 18:22:27,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:22:27,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:22:27,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_54 [2021-11-25 18:22:27,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_54 [2021-11-25 18:22:27,615 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2021-11-25 18:22:27,616 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2021-11-25 18:22:27,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:22:27,616 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:22:27,617 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:22:27,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-25 18:22:27,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-25 18:22:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2021-11-25 18:22:27,619 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2021-11-25 18:22:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2021-11-25 18:22:27,619 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2021-11-25 18:22:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:22:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:22:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:22:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2021-11-25 18:22:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2021-11-25 18:22:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2021-11-25 18:22:27,621 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2021-11-25 18:22:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:22:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2021-11-25 18:22:27,621 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2021-11-25 18:22:27,622 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2021-11-25 18:22:27,622 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2021-11-25 18:22:27,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:22:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:22:27,626 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2021-11-25 18:22:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2021-11-25 18:22:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2021-11-25 18:22:27,627 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2021-11-25 18:22:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2021-11-25 18:22:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2021-11-25 18:22:27,628 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 18:22:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 18:22:27,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:22:27,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:22:27,635 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2021-11-25 18:22:27,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2021-11-25 18:22:27,636 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 18:22:27,636 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 18:22:27,636 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2021-11-25 18:22:27,636 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2021-11-25 18:22:27,636 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2021-11-25 18:22:27,636 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2021-11-25 18:22:27,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:22:27,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:22:27,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:22:27,637 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-25 18:22:27,637 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-25 18:22:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:22:27,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:22:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:22:27,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:22:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 18:22:27,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 18:22:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:22:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:22:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-25 18:22:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:22:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:22:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:22:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:22:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:22:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:22:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:22:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2021-11-25 18:22:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2021-11-25 18:22:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-25 18:22:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-25 18:22:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2021-11-25 18:22:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2021-11-25 18:22:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2021-11-25 18:22:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2021-11-25 18:22:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2021-11-25 18:22:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2021-11-25 18:22:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 18:22:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 18:22:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 18:22:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 18:22:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2021-11-25 18:22:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2021-11-25 18:22:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-25 18:22:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-25 18:22:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2021-11-25 18:22:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2021-11-25 18:22:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2021-11-25 18:22:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2021-11-25 18:22:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2021-11-25 18:22:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2021-11-25 18:22:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:22:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:22:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2021-11-25 18:22:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2021-11-25 18:22:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 18:22:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 18:22:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2021-11-25 18:22:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2021-11-25 18:22:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-25 18:22:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-25 18:22:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2021-11-25 18:22:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2021-11-25 18:22:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-25 18:22:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-25 18:22:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:22:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:22:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2021-11-25 18:22:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2021-11-25 18:22:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:22:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:22:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2021-11-25 18:22:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2021-11-25 18:22:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:22:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:22:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-25 18:22:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-25 18:22:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:22:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:22:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:22:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:22:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2021-11-25 18:22:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2021-11-25 18:22:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2021-11-25 18:22:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2021-11-25 18:22:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-25 18:22:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-25 18:22:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 18:22:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 18:22:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2021-11-25 18:22:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2021-11-25 18:22:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2021-11-25 18:22:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2021-11-25 18:22:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:22:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:22:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2021-11-25 18:22:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2021-11-25 18:22:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:22:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:22:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-25 18:22:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2021-11-25 18:22:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:22:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:22:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2021-11-25 18:22:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2021-11-25 18:22:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2021-11-25 18:22:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2021-11-25 18:22:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2021-11-25 18:22:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2021-11-25 18:22:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2021-11-25 18:22:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2021-11-25 18:22:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-25 18:22:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-25 18:22:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2021-11-25 18:22:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2021-11-25 18:22:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:22:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:22:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:22:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2021-11-25 18:22:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2021-11-25 18:22:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 18:22:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 18:22:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2021-11-25 18:22:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2021-11-25 18:22:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:22:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-25 18:22:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-25 18:22:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-25 18:22:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-25 18:22:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:22:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:22:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:22:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:22:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:22:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:22:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:22:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2021-11-25 18:22:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2021-11-25 18:22:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:22:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:22:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:22:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:22:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2021-11-25 18:22:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2021-11-25 18:22:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2021-11-25 18:22:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2021-11-25 18:22:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:22:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:22:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2021-11-25 18:22:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2021-11-25 18:22:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:22:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:22:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2021-11-25 18:22:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2021-11-25 18:22:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_49 [2021-11-25 18:22:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_49 [2021-11-25 18:22:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2021-11-25 18:22:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2021-11-25 18:22:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2021-11-25 18:22:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2021-11-25 18:22:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2021-11-25 18:22:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2021-11-25 18:22:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:22:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:22:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2021-11-25 18:22:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2021-11-25 18:22:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2021-11-25 18:22:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2021-11-25 18:22:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2021-11-25 18:22:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2021-11-25 18:22:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-25 18:22:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-25 18:22:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-25 18:22:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-25 18:22:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:22:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2021-11-25 18:22:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2021-11-25 18:22:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2021-11-25 18:22:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2021-11-25 18:22:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:22:27,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:22:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-25 18:22:27,676 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-25 18:22:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2021-11-25 18:22:27,676 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2021-11-25 18:22:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-25 18:22:27,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-25 18:22:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2021-11-25 18:22:27,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2021-11-25 18:22:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2021-11-25 18:22:27,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2021-11-25 18:22:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:22:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:22:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2021-11-25 18:22:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2021-11-25 18:22:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 18:22:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 18:22:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2021-11-25 18:22:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2021-11-25 18:22:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-25 18:22:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-25 18:22:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:22:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:22:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 18:22:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 18:22:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-25 18:22:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-25 18:22:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2021-11-25 18:22:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2021-11-25 18:22:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:22:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:22:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2021-11-25 18:22:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2021-11-25 18:22:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:22:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:22:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:22:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:22:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-25 18:22:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-25 18:22:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:22:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2021-11-25 18:22:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2021-11-25 18:22:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2021-11-25 18:22:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2021-11-25 18:22:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2021-11-25 18:22:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2021-11-25 18:22:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:22:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:22:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 18:22:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-25 18:22:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-25 18:22:29,048 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:22:29,057 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:22:29,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:22:30,558 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2021-11-25 18:22:38,326 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:22:38,520 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:22:39,989 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:22:39,989 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-25 18:22:39,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:22:39 BoogieIcfgContainer [2021-11-25 18:22:39,996 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:22:39,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:22:39,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:22:40,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:22:40,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:22:21" (1/3) ... [2021-11-25 18:22:40,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4498647b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:22:40, skipping insertion in model container [2021-11-25 18:22:40,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:26" (2/3) ... [2021-11-25 18:22:40,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4498647b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:22:40, skipping insertion in model container [2021-11-25 18:22:40,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:22:39" (3/3) ... [2021-11-25 18:22:40,006 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-25 18:22:40,015 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:22:40,015 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-25 18:22:40,089 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:22:40,107 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-25 18:22:40,110 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-25 18:22:40,285 INFO L276 IsEmpty]: Start isEmpty. Operand has 2633 states, 1548 states have (on average 1.3152454780361758) internal successors, (2036), 1601 states have internal predecessors, (2036), 917 states have call successors, (917), 165 states have call predecessors, (917), 164 states have return successors, (906), 900 states have call predecessors, (906), 906 states have call successors, (906) [2021-11-25 18:22:40,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-25 18:22:40,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:40,324 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:22:40,325 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:22:40,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:40,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1239138158, now seen corresponding path program 1 times [2021-11-25 18:22:40,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:40,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446780061] [2021-11-25 18:22:40,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:40,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:41,353 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-25 18:22:41,354 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:41,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446780061] [2021-11-25 18:22:41,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446780061] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:41,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:41,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:41,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311532547] [2021-11-25 18:22:41,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:41,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:41,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:41,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:41,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:41,403 INFO L87 Difference]: Start difference. First operand has 2633 states, 1548 states have (on average 1.3152454780361758) internal successors, (2036), 1601 states have internal predecessors, (2036), 917 states have call successors, (917), 165 states have call predecessors, (917), 164 states have return successors, (906), 900 states have call predecessors, (906), 906 states have call successors, (906) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-25 18:22:43,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:46,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:48,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:49,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:22:49,560 INFO L93 Difference]: Finished difference Result 7432 states and 11197 transitions. [2021-11-25 18:22:49,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:22:49,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 465 [2021-11-25 18:22:49,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:22:49,636 INFO L225 Difference]: With dead ends: 7432 [2021-11-25 18:22:49,636 INFO L226 Difference]: Without dead ends: 4872 [2021-11-25 18:22:49,668 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:22:49,673 INFO L933 BasicCegarLoop]: 4810 mSDtfsCounter, 3328 mSDsluCounter, 3763 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3330 SdHoareTripleChecker+Valid, 8201 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:22:49,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3330 Valid, 8201 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 888 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 18:22:49,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4872 states. [2021-11-25 18:22:50,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4872 to 4866. [2021-11-25 18:22:50,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4866 states, 2875 states have (on average 1.3071304347826087) internal successors, (3758), 2967 states have internal predecessors, (3758), 1668 states have call successors, (1668), 320 states have call predecessors, (1668), 319 states have return successors, (1666), 1653 states have call predecessors, (1666), 1664 states have call successors, (1666) [2021-11-25 18:22:50,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4866 states to 4866 states and 7092 transitions. [2021-11-25 18:22:50,158 INFO L78 Accepts]: Start accepts. Automaton has 4866 states and 7092 transitions. Word has length 465 [2021-11-25 18:22:50,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:22:50,162 INFO L470 AbstractCegarLoop]: Abstraction has 4866 states and 7092 transitions. [2021-11-25 18:22:50,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-25 18:22:50,164 INFO L276 IsEmpty]: Start isEmpty. Operand 4866 states and 7092 transitions. [2021-11-25 18:22:50,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-25 18:22:50,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:50,187 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:22:50,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:22:50,187 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:22:50,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:50,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1914525451, now seen corresponding path program 1 times [2021-11-25 18:22:50,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:50,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552628921] [2021-11-25 18:22:50,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:50,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:50,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:50,925 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-25 18:22:50,925 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:50,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552628921] [2021-11-25 18:22:50,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552628921] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:50,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:50,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:50,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733928821] [2021-11-25 18:22:50,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:50,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:50,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:50,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:50,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:50,931 INFO L87 Difference]: Start difference. First operand 4866 states and 7092 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:22:54,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:57,193 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:57,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:22:57,649 INFO L93 Difference]: Finished difference Result 11632 states and 16905 transitions. [2021-11-25 18:22:57,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:22:57,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 481 [2021-11-25 18:22:57,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:22:57,717 INFO L225 Difference]: With dead ends: 11632 [2021-11-25 18:22:57,717 INFO L226 Difference]: Without dead ends: 6855 [2021-11-25 18:22:57,746 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:22:57,748 INFO L933 BasicCegarLoop]: 4158 mSDtfsCounter, 3101 mSDsluCounter, 3757 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3101 SdHoareTripleChecker+Valid, 7540 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:22:57,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3101 Valid, 7540 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 833 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2021-11-25 18:22:57,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6855 states. [2021-11-25 18:22:58,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6855 to 6831. [2021-11-25 18:22:58,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6831 states, 4032 states have (on average 1.3020833333333333) internal successors, (5250), 4167 states have internal predecessors, (5250), 2324 states have call successors, (2324), 472 states have call predecessors, (2324), 471 states have return successors, (2324), 2301 states have call predecessors, (2324), 2320 states have call successors, (2324) [2021-11-25 18:22:58,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6831 states to 6831 states and 9898 transitions. [2021-11-25 18:22:58,212 INFO L78 Accepts]: Start accepts. Automaton has 6831 states and 9898 transitions. Word has length 481 [2021-11-25 18:22:58,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:22:58,217 INFO L470 AbstractCegarLoop]: Abstraction has 6831 states and 9898 transitions. [2021-11-25 18:22:58,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:22:58,218 INFO L276 IsEmpty]: Start isEmpty. Operand 6831 states and 9898 transitions. [2021-11-25 18:22:58,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-25 18:22:58,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:58,328 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:22:58,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:22:58,329 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:22:58,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:58,330 INFO L85 PathProgramCache]: Analyzing trace with hash 238087791, now seen corresponding path program 1 times [2021-11-25 18:22:58,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:58,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147932172] [2021-11-25 18:22:58,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:58,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:58,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:58,685 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-25 18:22:58,686 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:58,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147932172] [2021-11-25 18:22:58,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147932172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:58,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:58,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:58,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484079829] [2021-11-25 18:22:58,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:58,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:58,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:58,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:58,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:58,689 INFO L87 Difference]: Start difference. First operand 6831 states and 9898 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:23:01,567 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:03,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:05,909 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:07,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:07,085 INFO L93 Difference]: Finished difference Result 17746 states and 25679 transitions. [2021-11-25 18:23:07,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:07,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 480 [2021-11-25 18:23:07,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:07,191 INFO L225 Difference]: With dead ends: 17746 [2021-11-25 18:23:07,192 INFO L226 Difference]: Without dead ends: 11004 [2021-11-25 18:23:07,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:23:07,238 INFO L933 BasicCegarLoop]: 4190 mSDtfsCounter, 3227 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 7571 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:07,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3231 Valid, 7571 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 836 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2021-11-25 18:23:07,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11004 states. [2021-11-25 18:23:07,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11004 to 10976. [2021-11-25 18:23:07,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10976 states, 6496 states have (on average 1.300954433497537) internal successors, (8451), 6717 states have internal predecessors, (8451), 3691 states have call successors, (3691), 786 states have call predecessors, (3691), 785 states have return successors, (3709), 3650 states have call predecessors, (3709), 3687 states have call successors, (3709) [2021-11-25 18:23:08,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10976 states to 10976 states and 15851 transitions. [2021-11-25 18:23:08,047 INFO L78 Accepts]: Start accepts. Automaton has 10976 states and 15851 transitions. Word has length 480 [2021-11-25 18:23:08,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:08,050 INFO L470 AbstractCegarLoop]: Abstraction has 10976 states and 15851 transitions. [2021-11-25 18:23:08,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:23:08,050 INFO L276 IsEmpty]: Start isEmpty. Operand 10976 states and 15851 transitions. [2021-11-25 18:23:08,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-25 18:23:08,064 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:08,064 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:23:08,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:23:08,065 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:23:08,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:08,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1491294399, now seen corresponding path program 1 times [2021-11-25 18:23:08,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:08,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975810559] [2021-11-25 18:23:08,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:08,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:08,401 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-25 18:23:08,402 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:08,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975810559] [2021-11-25 18:23:08,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975810559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:08,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:08,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:23:08,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125573226] [2021-11-25 18:23:08,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:08,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:23:08,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:08,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:23:08,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:08,405 INFO L87 Difference]: Start difference. First operand 10976 states and 15851 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:23:11,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:13,570 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:14,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:14,814 INFO L93 Difference]: Finished difference Result 29406 states and 42341 transitions. [2021-11-25 18:23:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:14,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 480 [2021-11-25 18:23:14,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:14,950 INFO L225 Difference]: With dead ends: 29406 [2021-11-25 18:23:14,951 INFO L226 Difference]: Without dead ends: 18519 [2021-11-25 18:23:14,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:23:15,000 INFO L933 BasicCegarLoop]: 4142 mSDtfsCounter, 2996 mSDsluCounter, 3789 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 7551 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:15,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3000 Valid, 7551 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 806 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 18:23:15,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18519 states. [2021-11-25 18:23:15,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18519 to 18483. [2021-11-25 18:23:15,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18483 states, 10926 states have (on average 1.2982793336994325) internal successors, (14185), 11285 states have internal predecessors, (14185), 6163 states have call successors, (6163), 1391 states have call predecessors, (6163), 1390 states have return successors, (6209), 6093 states have call predecessors, (6209), 6159 states have call successors, (6209) [2021-11-25 18:23:16,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18483 states to 18483 states and 26557 transitions. [2021-11-25 18:23:16,108 INFO L78 Accepts]: Start accepts. Automaton has 18483 states and 26557 transitions. Word has length 480 [2021-11-25 18:23:16,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:16,111 INFO L470 AbstractCegarLoop]: Abstraction has 18483 states and 26557 transitions. [2021-11-25 18:23:16,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:23:16,112 INFO L276 IsEmpty]: Start isEmpty. Operand 18483 states and 26557 transitions. [2021-11-25 18:23:16,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-25 18:23:16,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:16,131 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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] [2021-11-25 18:23:16,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:23:16,131 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:23:16,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:16,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1285759269, now seen corresponding path program 1 times [2021-11-25 18:23:16,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:16,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137945468] [2021-11-25 18:23:16,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:16,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:16,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:16,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2021-11-25 18:23:16,448 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:16,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137945468] [2021-11-25 18:23:16,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137945468] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:16,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:16,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:23:16,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741467751] [2021-11-25 18:23:16,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:16,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:23:16,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:16,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:23:16,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:16,453 INFO L87 Difference]: Start difference. First operand 18483 states and 26557 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:23:18,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:20,953 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:23,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:23,405 INFO L93 Difference]: Finished difference Result 50319 states and 72204 transitions. [2021-11-25 18:23:23,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:23,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 484 [2021-11-25 18:23:23,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:23,593 INFO L225 Difference]: With dead ends: 50319 [2021-11-25 18:23:23,594 INFO L226 Difference]: Without dead ends: 31925 [2021-11-25 18:23:23,668 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:23:23,669 INFO L933 BasicCegarLoop]: 4165 mSDtfsCounter, 2962 mSDsluCounter, 3777 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2967 SdHoareTripleChecker+Valid, 7567 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:23,670 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2967 Valid, 7567 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 815 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2021-11-25 18:23:23,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31925 states. [2021-11-25 18:23:25,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31925 to 31874. [2021-11-25 18:23:25,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31874 states, 18860 states have (on average 1.2975609756097561) internal successors, (24472), 19456 states have internal predecessors, (24472), 10548 states have call successors, (10548), 2463 states have call predecessors, (10548), 2462 states have return successors, (10658), 10394 states have call predecessors, (10658), 10544 states have call successors, (10658) [2021-11-25 18:23:25,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31874 states to 31874 states and 45678 transitions. [2021-11-25 18:23:25,553 INFO L78 Accepts]: Start accepts. Automaton has 31874 states and 45678 transitions. Word has length 484 [2021-11-25 18:23:25,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:25,554 INFO L470 AbstractCegarLoop]: Abstraction has 31874 states and 45678 transitions. [2021-11-25 18:23:25,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:23:25,554 INFO L276 IsEmpty]: Start isEmpty. Operand 31874 states and 45678 transitions. [2021-11-25 18:23:25,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2021-11-25 18:23:25,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:25,563 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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, 1, 1, 1] [2021-11-25 18:23:25,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:23:25,563 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:23:25,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:25,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1848928181, now seen corresponding path program 1 times [2021-11-25 18:23:25,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:25,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987544262] [2021-11-25 18:23:25,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:25,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:25,876 INFO L134 CoverageAnalysis]: Checked inductivity of 7658 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7658 trivial. 0 not checked. [2021-11-25 18:23:25,876 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:25,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987544262] [2021-11-25 18:23:25,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987544262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:25,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:25,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:23:25,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366843793] [2021-11-25 18:23:25,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:25,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:23:25,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:25,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:23:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:25,879 INFO L87 Difference]: Start difference. First operand 31874 states and 45678 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:23:28,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:30,986 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:33,709 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:35,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:35,293 INFO L93 Difference]: Finished difference Result 85702 states and 122620 transitions. [2021-11-25 18:23:35,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:35,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 507 [2021-11-25 18:23:35,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:35,593 INFO L225 Difference]: With dead ends: 85702 [2021-11-25 18:23:35,593 INFO L226 Difference]: Without dead ends: 53917 [2021-11-25 18:23:35,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-25 18:23:35,700 INFO L933 BasicCegarLoop]: 5173 mSDtfsCounter, 3245 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3252 SdHoareTripleChecker+Valid, 8558 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:35,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3252 Valid, 8558 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 943 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2021-11-25 18:23:35,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53917 states. [2021-11-25 18:23:38,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53917 to 53839. [2021-11-25 18:23:38,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53839 states, 32009 states have (on average 1.2957293261270268) internal successors, (41475), 33065 states have internal predecessors, (41475), 17535 states have call successors, (17535), 4304 states have call predecessors, (17535), 4291 states have return successors, (17813), 17235 states have call predecessors, (17813), 17531 states have call successors, (17813) [2021-11-25 18:23:38,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53839 states to 53839 states and 76823 transitions. [2021-11-25 18:23:38,670 INFO L78 Accepts]: Start accepts. Automaton has 53839 states and 76823 transitions. Word has length 507 [2021-11-25 18:23:38,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:38,671 INFO L470 AbstractCegarLoop]: Abstraction has 53839 states and 76823 transitions. [2021-11-25 18:23:38,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:23:38,672 INFO L276 IsEmpty]: Start isEmpty. Operand 53839 states and 76823 transitions. [2021-11-25 18:23:38,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2021-11-25 18:23:38,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:38,679 INFO L514 BasicCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2021-11-25 18:23:38,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:23:38,680 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:23:38,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:38,680 INFO L85 PathProgramCache]: Analyzing trace with hash -2127335379, now seen corresponding path program 1 times [2021-11-25 18:23:38,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:38,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201197060] [2021-11-25 18:23:38,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:38,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:39,409 INFO L134 CoverageAnalysis]: Checked inductivity of 7963 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2021-11-25 18:23:39,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:39,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201197060] [2021-11-25 18:23:39,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201197060] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:39,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:39,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:23:39,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443106118] [2021-11-25 18:23:39,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:39,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:23:39,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:39,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:23:39,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:23:39,412 INFO L87 Difference]: Start difference. First operand 53839 states and 76823 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-25 18:23:42,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:44,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:47,056 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:49,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:51,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:51,606 INFO L93 Difference]: Finished difference Result 55179 states and 78688 transitions. [2021-11-25 18:23:51,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:23:51,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 515 [2021-11-25 18:23:51,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:51,865 INFO L225 Difference]: With dead ends: 55179 [2021-11-25 18:23:51,865 INFO L226 Difference]: Without dead ends: 55177 [2021-11-25 18:23:51,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:23:51,889 INFO L933 BasicCegarLoop]: 4491 mSDtfsCounter, 3405 mSDsluCounter, 11924 mSDsCounter, 0 mSdLazyCounter, 1614 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 15283 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1614 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:51,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3420 Valid, 15283 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1614 Invalid, 4 Unknown, 0 Unchecked, 10.9s Time] [2021-11-25 18:23:51,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55177 states. [2021-11-25 18:23:54,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55177 to 55122. [2021-11-25 18:23:54,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55122 states, 32740 states have (on average 1.2948686621869272) internal successors, (42394), 33832 states have internal predecessors, (42394), 17950 states have call successors, (17950), 4431 states have call predecessors, (17950), 4428 states have return successors, (18258), 17647 states have call predecessors, (18258), 17946 states have call successors, (18258) [2021-11-25 18:23:54,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55122 states to 55122 states and 78602 transitions. [2021-11-25 18:23:54,548 INFO L78 Accepts]: Start accepts. Automaton has 55122 states and 78602 transitions. Word has length 515 [2021-11-25 18:23:54,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:54,549 INFO L470 AbstractCegarLoop]: Abstraction has 55122 states and 78602 transitions. [2021-11-25 18:23:54,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-25 18:23:54,550 INFO L276 IsEmpty]: Start isEmpty. Operand 55122 states and 78602 transitions. [2021-11-25 18:23:54,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2021-11-25 18:23:54,560 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:54,561 INFO L514 BasicCegarLoop]: trace histogram [48, 44, 44, 44, 44, 44, 44, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:23:54,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:23:54,561 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:23:54,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:54,562 INFO L85 PathProgramCache]: Analyzing trace with hash 851809935, now seen corresponding path program 1 times [2021-11-25 18:23:54,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:54,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296348428] [2021-11-25 18:23:54,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:54,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:55,350 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2021-11-25 18:23:55,350 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:55,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296348428] [2021-11-25 18:23:55,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296348428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:55,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:55,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:23:55,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281919211] [2021-11-25 18:23:55,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:55,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:23:55,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:55,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:23:55,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:23:55,353 INFO L87 Difference]: Start difference. First operand 55122 states and 78602 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-25 18:23:57,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:02,057 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:04,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:24:04,093 INFO L93 Difference]: Finished difference Result 97655 states and 138727 transitions. [2021-11-25 18:24:04,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:24:04,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 520 [2021-11-25 18:24:04,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:24:04,661 INFO L225 Difference]: With dead ends: 97655 [2021-11-25 18:24:04,661 INFO L226 Difference]: Without dead ends: 97653 [2021-11-25 18:24:04,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:24:04,688 INFO L933 BasicCegarLoop]: 4502 mSDtfsCounter, 2975 mSDsluCounter, 13330 mSDsCounter, 0 mSdLazyCounter, 1745 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 16555 SdHoareTripleChecker+Invalid, 1750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1745 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:24:04,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2984 Valid, 16555 Invalid, 1750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1745 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 18:24:04,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97653 states. [2021-11-25 18:24:08,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97653 to 97616. [2021-11-25 18:24:08,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97616 states, 58165 states have (on average 1.2935958050373937) internal successors, (75242), 60213 states have internal predecessors, (75242), 31251 states have call successors, (31251), 8262 states have call predecessors, (31251), 8196 states have return successors, (32198), 30467 states have call predecessors, (32198), 31243 states have call successors, (32198) [2021-11-25 18:24:08,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97616 states to 97616 states and 138691 transitions. [2021-11-25 18:24:08,983 INFO L78 Accepts]: Start accepts. Automaton has 97616 states and 138691 transitions. Word has length 520 [2021-11-25 18:24:08,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:24:08,986 INFO L470 AbstractCegarLoop]: Abstraction has 97616 states and 138691 transitions. [2021-11-25 18:24:08,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-25 18:24:08,987 INFO L276 IsEmpty]: Start isEmpty. Operand 97616 states and 138691 transitions. [2021-11-25 18:24:09,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-25 18:24:09,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:24:09,002 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:24:09,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:24:09,002 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:24:09,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:24:09,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1008617380, now seen corresponding path program 1 times [2021-11-25 18:24:09,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:24:09,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571330788] [2021-11-25 18:24:09,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:09,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:24:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:09,401 INFO L134 CoverageAnalysis]: Checked inductivity of 8070 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8066 trivial. 0 not checked. [2021-11-25 18:24:09,401 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:24:09,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571330788] [2021-11-25 18:24:09,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571330788] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:24:09,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:24:09,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:24:09,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565078982] [2021-11-25 18:24:09,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:24:09,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:24:09,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:24:09,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:24:09,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:24:09,405 INFO L87 Difference]: Start difference. First operand 97616 states and 138691 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-25 18:24:11,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:15,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:17,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:19,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:22,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:24,433 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:26,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:24:26,468 INFO L93 Difference]: Finished difference Result 97635 states and 138705 transitions. [2021-11-25 18:24:26,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:24:26,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 534 [2021-11-25 18:24:26,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:24:26,914 INFO L225 Difference]: With dead ends: 97635 [2021-11-25 18:24:26,914 INFO L226 Difference]: Without dead ends: 97633 [2021-11-25 18:24:26,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:24:26,963 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 3401 mSDsluCounter, 11665 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 14921 SdHoareTripleChecker+Invalid, 1593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:24:26,963 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3409 Valid, 14921 Invalid, 1593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1587 Invalid, 5 Unknown, 0 Unchecked, 14.4s Time] [2021-11-25 18:24:27,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97633 states. [2021-11-25 18:24:30,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97633 to 97627. [2021-11-25 18:24:30,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97627 states, 58173 states have (on average 1.2935554294947829) internal successors, (75250), 60221 states have internal predecessors, (75250), 31251 states have call successors, (31251), 8264 states have call predecessors, (31251), 8199 states have return successors, (32198), 30468 states have call predecessors, (32198), 31243 states have call successors, (32198) [2021-11-25 18:24:31,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97627 states to 97627 states and 138699 transitions. [2021-11-25 18:24:31,443 INFO L78 Accepts]: Start accepts. Automaton has 97627 states and 138699 transitions. Word has length 534 [2021-11-25 18:24:31,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:24:31,444 INFO L470 AbstractCegarLoop]: Abstraction has 97627 states and 138699 transitions. [2021-11-25 18:24:31,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-25 18:24:31,445 INFO L276 IsEmpty]: Start isEmpty. Operand 97627 states and 138699 transitions. [2021-11-25 18:24:31,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2021-11-25 18:24:31,471 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:24:31,472 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:24:31,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:24:31,472 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:24:31,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:24:31,473 INFO L85 PathProgramCache]: Analyzing trace with hash 886338272, now seen corresponding path program 1 times [2021-11-25 18:24:31,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:24:31,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133492245] [2021-11-25 18:24:31,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:31,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:24:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:31,923 INFO L134 CoverageAnalysis]: Checked inductivity of 8081 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8075 trivial. 0 not checked. [2021-11-25 18:24:31,924 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:24:31,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133492245] [2021-11-25 18:24:31,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133492245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:24:31,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:24:31,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:24:31,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284165755] [2021-11-25 18:24:31,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:24:31,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:24:31,926 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:24:31,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:24:31,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:24:31,926 INFO L87 Difference]: Start difference. First operand 97627 states and 138699 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-25 18:24:34,529 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:37,254 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:40,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:42,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:24:42,773 INFO L93 Difference]: Finished difference Result 97691 states and 138791 transitions. [2021-11-25 18:24:42,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:24:42,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 540 [2021-11-25 18:24:42,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:24:43,327 INFO L225 Difference]: With dead ends: 97691 [2021-11-25 18:24:43,327 INFO L226 Difference]: Without dead ends: 97689 [2021-11-25 18:24:43,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:24:43,357 INFO L933 BasicCegarLoop]: 4375 mSDtfsCounter, 3399 mSDsluCounter, 11664 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 14929 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:24:43,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3411 Valid, 14929 Invalid, 1586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1582 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2021-11-25 18:24:43,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97689 states. [2021-11-25 18:24:47,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97689 to 97659. [2021-11-25 18:24:47,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97659 states, 58195 states have (on average 1.2934444539908927) internal successors, (75272), 60251 states have internal predecessors, (75272), 31251 states have call successors, (31251), 8266 states have call predecessors, (31251), 8209 states have return successors, (32222), 30468 states have call predecessors, (32222), 31243 states have call successors, (32222) [2021-11-25 18:24:47,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97659 states to 97659 states and 138745 transitions. [2021-11-25 18:24:47,724 INFO L78 Accepts]: Start accepts. Automaton has 97659 states and 138745 transitions. Word has length 540 [2021-11-25 18:24:47,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:24:47,727 INFO L470 AbstractCegarLoop]: Abstraction has 97659 states and 138745 transitions. [2021-11-25 18:24:47,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-25 18:24:47,728 INFO L276 IsEmpty]: Start isEmpty. Operand 97659 states and 138745 transitions. [2021-11-25 18:24:47,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2021-11-25 18:24:47,744 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:24:47,744 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:24:47,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:24:47,745 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 18:24:47,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:24:47,745 INFO L85 PathProgramCache]: Analyzing trace with hash 936771228, now seen corresponding path program 1 times [2021-11-25 18:24:47,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:24:47,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734912379] [2021-11-25 18:24:47,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:47,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:24:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:48,170 INFO L134 CoverageAnalysis]: Checked inductivity of 8094 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8086 trivial. 0 not checked. [2021-11-25 18:24:48,171 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:24:48,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734912379] [2021-11-25 18:24:48,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734912379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:24:48,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:24:48,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:24:48,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133991930] [2021-11-25 18:24:48,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:24:48,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:24:48,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:24:48,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:24:48,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:24:48,174 INFO L87 Difference]: Start difference. First operand 97659 states and 138745 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2021-11-25 18:24:51,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:53,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:56,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:00,429 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:02,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:05,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:07,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:11,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:25:11,555 INFO L93 Difference]: Finished difference Result 185502 states and 264257 transitions. [2021-11-25 18:25:11,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:25:11,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 544 [2021-11-25 18:25:11,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:25:12,603 INFO L225 Difference]: With dead ends: 185502 [2021-11-25 18:25:12,603 INFO L226 Difference]: Without dead ends: 185500 [2021-11-25 18:25:12,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:25:12,690 INFO L933 BasicCegarLoop]: 4699 mSDtfsCounter, 3426 mSDsluCounter, 13676 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3430 SdHoareTripleChecker+Valid, 17061 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:25:12,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3430 Valid, 17061 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1801 Invalid, 7 Unknown, 0 Unchecked, 18.4s Time] [2021-11-25 18:25:12,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185500 states.