./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 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/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_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 13:56:51,167 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 13:56:51,169 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 13:56:51,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 13:56:51,190 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 13:56:51,192 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 13:56:51,193 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 13:56:51,195 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 13:56:51,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 13:56:51,198 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 13:56:51,200 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 13:56:51,201 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 13:56:51,202 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 13:56:51,203 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 13:56:51,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 13:56:51,206 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 13:56:51,207 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 13:56:51,208 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 13:56:51,210 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 13:56:51,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 13:56:51,214 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 13:56:51,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 13:56:51,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 13:56:51,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 13:56:51,222 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 13:56:51,223 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 13:56:51,223 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 13:56:51,224 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 13:56:51,225 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 13:56:51,226 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 13:56:51,226 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 13:56:51,227 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 13:56:51,228 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 13:56:51,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 13:56:51,231 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 13:56:51,231 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 13:56:51,232 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 13:56:51,232 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 13:56:51,233 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 13:56:51,234 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 13:56:51,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 13:56:51,247 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 13:56:51,287 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 13:56:51,287 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 13:56:51,287 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 13:56:51,287 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 13:56:51,288 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 13:56:51,288 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 13:56:51,288 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 13:56:51,289 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 13:56:51,289 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 13:56:51,289 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 13:56:51,289 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 13:56:51,289 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 13:56:51,290 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 13:56:51,290 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 13:56:51,290 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 13:56:51,290 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 13:56:51,291 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 13:56:51,291 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 13:56:51,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 13:56:51,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 13:56:51,292 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 13:56:51,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 13:56:51,292 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 13:56:51,292 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 13:56:51,293 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 13:56:51,293 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 13:56:51,293 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 13:56:51,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 13:56:51,294 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 13:56:51,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:56:51,294 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 13:56:51,294 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 13:56:51,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 13:56:51,295 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/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_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW 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 [2022-11-23 13:56:51,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 13:56:51,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 13:56:51,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 13:56:51,642 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 13:56:51,643 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 13:56:51,645 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2022-11-23 13:56:54,847 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 13:56:55,582 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 13:56:55,582 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2022-11-23 13:56:55,666 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/data/9ff8460ea/5e5ede6a0b8a45999ec739c2112274be/FLAG1b28627a2 [2022-11-23 13:56:55,688 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/data/9ff8460ea/5e5ede6a0b8a45999ec739c2112274be [2022-11-23 13:56:55,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 13:56:55,696 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 13:56:55,702 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 13:56:55,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 13:56:55,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 13:56:55,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:56:55" (1/1) ... [2022-11-23 13:56:55,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18aeaa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:55, skipping insertion in model container [2022-11-23 13:56:55,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:56:55" (1/1) ... [2022-11-23 13:56:55,718 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 13:56:55,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 13:57:00,105 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2022-11-23 13:57:00,109 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2022-11-23 13:57:00,109 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2022-11-23 13:57:00,110 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2022-11-23 13:57:00,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:57:00,195 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 13:57:00,715 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2022-11-23 13:57:00,716 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2022-11-23 13:57:00,717 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2022-11-23 13:57:00,717 WARN L237 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_d4eaba5b-a180-47e9-9478-ee847a2794b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2022-11-23 13:57:00,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:57:00,991 INFO L208 MainTranslator]: Completed translation [2022-11-23 13:57:00,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00 WrapperNode [2022-11-23 13:57:00,992 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 13:57:00,993 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 13:57:00,994 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 13:57:00,994 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 13:57:01,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,157 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,540 INFO L138 Inliner]: procedures = 553, calls = 3861, calls flagged for inlining = 272, calls inlined = 248, statements flattened = 9211 [2022-11-23 13:57:01,540 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 13:57:01,541 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 13:57:01,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 13:57:01,543 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 13:57:01,554 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,593 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,594 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,809 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,852 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:01,976 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:02,004 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:02,059 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 13:57:02,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 13:57:02,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 13:57:02,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 13:57:02,062 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (1/1) ... [2022-11-23 13:57:02,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:57:02,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:57:02,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 13:57:02,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4eaba5b-a180-47e9-9478-ee847a2794b2/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 13:57:02,142 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2022-11-23 13:57:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2022-11-23 13:57:02,142 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2022-11-23 13:57:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2022-11-23 13:57:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 13:57:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 13:57:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2022-11-23 13:57:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2022-11-23 13:57:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2022-11-23 13:57:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2022-11-23 13:57:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-23 13:57:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-23 13:57:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 13:57:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 13:57:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2022-11-23 13:57:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2022-11-23 13:57:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2022-11-23 13:57:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2022-11-23 13:57:02,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 13:57:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 13:57:02,145 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-23 13:57:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-23 13:57:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2022-11-23 13:57:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2022-11-23 13:57:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2022-11-23 13:57:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2022-11-23 13:57:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-23 13:57:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-23 13:57:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2022-11-23 13:57:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2022-11-23 13:57:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-11-23 13:57:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-11-23 13:57:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2022-11-23 13:57:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2022-11-23 13:57:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2022-11-23 13:57:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2022-11-23 13:57:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2022-11-23 13:57:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2022-11-23 13:57:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2022-11-23 13:57:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2022-11-23 13:57:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_48 [2022-11-23 13:57:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_48 [2022-11-23 13:57:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_57 [2022-11-23 13:57:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_57 [2022-11-23 13:57:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2022-11-23 13:57:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2022-11-23 13:57:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 13:57:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2022-11-23 13:57:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2022-11-23 13:57:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2022-11-23 13:57:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2022-11-23 13:57:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 13:57:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 13:57:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-23 13:57:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-23 13:57:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 13:57:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 13:57:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 13:57:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2022-11-23 13:57:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2022-11-23 13:57:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-23 13:57:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-23 13:57:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2022-11-23 13:57:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2022-11-23 13:57:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 13:57:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 13:57:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 13:57:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 13:57:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-23 13:57:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-23 13:57:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2022-11-23 13:57:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2022-11-23 13:57:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2022-11-23 13:57:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2022-11-23 13:57:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2022-11-23 13:57:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2022-11-23 13:57:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2022-11-23 13:57:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2022-11-23 13:57:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 13:57:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 13:57:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_54 [2022-11-23 13:57:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_54 [2022-11-23 13:57:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2022-11-23 13:57:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2022-11-23 13:57:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 13:57:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-23 13:57:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-23 13:57:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2022-11-23 13:57:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2022-11-23 13:57:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2022-11-23 13:57:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2022-11-23 13:57:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2022-11-23 13:57:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2022-11-23 13:57:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 13:57:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 13:57:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 13:57:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2022-11-23 13:57:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2022-11-23 13:57:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2022-11-23 13:57:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2022-11-23 13:57:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 13:57:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2022-11-23 13:57:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2022-11-23 13:57:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2022-11-23 13:57:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2022-11-23 13:57:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 13:57:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 13:57:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2022-11-23 13:57:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2022-11-23 13:57:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2022-11-23 13:57:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2022-11-23 13:57:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2022-11-23 13:57:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2022-11-23 13:57:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-23 13:57:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-23 13:57:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 13:57:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 13:57:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2022-11-23 13:57:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2022-11-23 13:57:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-23 13:57:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-23 13:57:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2022-11-23 13:57:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2022-11-23 13:57:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2022-11-23 13:57:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2022-11-23 13:57:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 13:57:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 13:57:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 13:57:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-23 13:57:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-23 13:57:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 13:57:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 13:57:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 13:57:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 13:57:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-23 13:57:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-23 13:57:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 13:57:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 13:57:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2022-11-23 13:57:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-23 13:57:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-23 13:57:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 13:57:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 13:57:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 13:57:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 13:57:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 13:57:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2022-11-23 13:57:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2022-11-23 13:57:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-23 13:57:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-23 13:57:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2022-11-23 13:57:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2022-11-23 13:57:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2022-11-23 13:57:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2022-11-23 13:57:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2022-11-23 13:57:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2022-11-23 13:57:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-23 13:57:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-23 13:57:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 13:57:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 13:57:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2022-11-23 13:57:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2022-11-23 13:57:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-23 13:57:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-23 13:57:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2022-11-23 13:57:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2022-11-23 13:57:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2022-11-23 13:57:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2022-11-23 13:57:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2022-11-23 13:57:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2022-11-23 13:57:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 13:57:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 13:57:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2022-11-23 13:57:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2022-11-23 13:57:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 13:57:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 13:57:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2022-11-23 13:57:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2022-11-23 13:57:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-23 13:57:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-23 13:57:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2022-11-23 13:57:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2022-11-23 13:57:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-11-23 13:57:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-11-23 13:57:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 13:57:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 13:57:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2022-11-23 13:57:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2022-11-23 13:57:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 13:57:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 13:57:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2022-11-23 13:57:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2022-11-23 13:57:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 13:57:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 13:57:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-23 13:57:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-23 13:57:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 13:57:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 13:57:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-23 13:57:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-23 13:57:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2022-11-23 13:57:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2022-11-23 13:57:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2022-11-23 13:57:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2022-11-23 13:57:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-23 13:57:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-23 13:57:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-23 13:57:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-23 13:57:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2022-11-23 13:57:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2022-11-23 13:57:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2022-11-23 13:57:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2022-11-23 13:57:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 13:57:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 13:57:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2022-11-23 13:57:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2022-11-23 13:57:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 13:57:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 13:57:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-23 13:57:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2022-11-23 13:57:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 13:57:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 13:57:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2022-11-23 13:57:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2022-11-23 13:57:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2022-11-23 13:57:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2022-11-23 13:57:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2022-11-23 13:57:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2022-11-23 13:57:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2022-11-23 13:57:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2022-11-23 13:57:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-23 13:57:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-23 13:57:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2022-11-23 13:57:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2022-11-23 13:57:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 13:57:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 13:57:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 13:57:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2022-11-23 13:57:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2022-11-23 13:57:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-23 13:57:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-23 13:57:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2022-11-23 13:57:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2022-11-23 13:57:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 13:57:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-23 13:57:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-23 13:57:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-23 13:57:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-23 13:57:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-23 13:57:02,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-23 13:57:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 13:57:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-23 13:57:02,181 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-23 13:57:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 13:57:02,181 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 13:57:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2022-11-23 13:57:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2022-11-23 13:57:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 13:57:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 13:57:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 13:57:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 13:57:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2022-11-23 13:57:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2022-11-23 13:57:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2022-11-23 13:57:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2022-11-23 13:57:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 13:57:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 13:57:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2022-11-23 13:57:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2022-11-23 13:57:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 13:57:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 13:57:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2022-11-23 13:57:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2022-11-23 13:57:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_49 [2022-11-23 13:57:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_49 [2022-11-23 13:57:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2022-11-23 13:57:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2022-11-23 13:57:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2022-11-23 13:57:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2022-11-23 13:57:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2022-11-23 13:57:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2022-11-23 13:57:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 13:57:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 13:57:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2022-11-23 13:57:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2022-11-23 13:57:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2022-11-23 13:57:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2022-11-23 13:57:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2022-11-23 13:57:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2022-11-23 13:57:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-23 13:57:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-23 13:57:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-23 13:57:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2022-11-23 13:57:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 13:57:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2022-11-23 13:57:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2022-11-23 13:57:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2022-11-23 13:57:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2022-11-23 13:57:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 13:57:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 13:57:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-11-23 13:57:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-11-23 13:57:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2022-11-23 13:57:02,189 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2022-11-23 13:57:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-11-23 13:57:02,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-11-23 13:57:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2022-11-23 13:57:02,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2022-11-23 13:57:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2022-11-23 13:57:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2022-11-23 13:57:02,190 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-23 13:57:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-23 13:57:02,190 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2022-11-23 13:57:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2022-11-23 13:57:02,190 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-23 13:57:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-23 13:57:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2022-11-23 13:57:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2022-11-23 13:57:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-23 13:57:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-23 13:57:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-23 13:57:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-23 13:57:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-23 13:57:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-23 13:57:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 13:57:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 13:57:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2022-11-23 13:57:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2022-11-23 13:57:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 13:57:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 13:57:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2022-11-23 13:57:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2022-11-23 13:57:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 13:57:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 13:57:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 13:57:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 13:57:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-23 13:57:02,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-23 13:57:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 13:57:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2022-11-23 13:57:02,194 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2022-11-23 13:57:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2022-11-23 13:57:02,195 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2022-11-23 13:57:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2022-11-23 13:57:02,195 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2022-11-23 13:57:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 13:57:02,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 13:57:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 13:57:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-23 13:57:02,196 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-23 13:57:03,606 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 13:57:03,611 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 13:57:03,920 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 13:57:04,855 INFO L769 $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; [2022-11-23 13:57:14,129 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 13:57:14,420 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 13:57:16,545 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 13:57:16,545 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-23 13:57:16,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:16 BoogieIcfgContainer [2022-11-23 13:57:16,555 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 13:57:16,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 13:57:16,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 13:57:16,563 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 13:57:16,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:56:55" (1/3) ... [2022-11-23 13:57:16,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c55efc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:16, skipping insertion in model container [2022-11-23 13:57:16,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:00" (2/3) ... [2022-11-23 13:57:16,566 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c55efc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:16, skipping insertion in model container [2022-11-23 13:57:16,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:16" (3/3) ... [2022-11-23 13:57:16,569 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2022-11-23 13:57:16,592 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 13:57:16,592 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-23 13:57:16,727 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 13:57:16,740 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@60764fb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 13:57:16,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-23 13:57:16,761 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) [2022-11-23 13:57:16,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2022-11-23 13:57:16,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:57:16,833 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:57:16,834 INFO L420 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)] === [2022-11-23 13:57:16,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:57:16,839 INFO L85 PathProgramCache]: Analyzing trace with hash 523504642, now seen corresponding path program 1 times [2022-11-23 13:57:16,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:57:16,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973889150] [2022-11-23 13:57:16,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:57:16,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:57:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:57:18,290 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-23 13:57:18,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:57:18,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973889150] [2022-11-23 13:57:18,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973889150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:57:18,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:57:18,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:57:18,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836264600] [2022-11-23 13:57:18,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:57:18,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:57:18,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:57:18,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:57:18,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:57:18,377 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) [2022-11-23 13:57:21,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:24,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:25,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:57:25,650 INFO L93 Difference]: Finished difference Result 7432 states and 11199 transitions. [2022-11-23 13:57:25,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:57:25,653 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 [2022-11-23 13:57:25,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:57:25,707 INFO L225 Difference]: With dead ends: 7432 [2022-11-23 13:57:25,707 INFO L226 Difference]: Without dead ends: 4872 [2022-11-23 13:57:25,736 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:57:25,740 INFO L413 NwaCegarLoop]: 4806 mSDtfsCounter, 3327 mSDsluCounter, 3390 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3331 SdHoareTripleChecker+Valid, 8196 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-23 13:57:25,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3331 Valid, 8196 Invalid, 901 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 888 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-23 13:57:25,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4872 states. [2022-11-23 13:57:26,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4872 to 4865. [2022-11-23 13:57:26,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4865 states, 2874 states have (on average 1.3072372999304105) internal successors, (3757), 2967 states have internal predecessors, (3757), 1668 states have call successors, (1668), 320 states have call predecessors, (1668), 319 states have return successors, (1668), 1652 states have call predecessors, (1668), 1664 states have call successors, (1668) [2022-11-23 13:57:26,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4865 states to 4865 states and 7093 transitions. [2022-11-23 13:57:26,202 INFO L78 Accepts]: Start accepts. Automaton has 4865 states and 7093 transitions. Word has length 465 [2022-11-23 13:57:26,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:57:26,206 INFO L495 AbstractCegarLoop]: Abstraction has 4865 states and 7093 transitions. [2022-11-23 13:57:26,207 INFO L496 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) [2022-11-23 13:57:26,207 INFO L276 IsEmpty]: Start isEmpty. Operand 4865 states and 7093 transitions. [2022-11-23 13:57:26,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-23 13:57:26,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:57:26,228 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:57:26,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 13:57:26,229 INFO L420 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)] === [2022-11-23 13:57:26,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:57:26,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1227674561, now seen corresponding path program 1 times [2022-11-23 13:57:26,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:57:26,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144424587] [2022-11-23 13:57:26,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:57:26,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:57:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:57:27,083 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-23 13:57:27,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:57:27,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144424587] [2022-11-23 13:57:27,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144424587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:57:27,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:57:27,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:57:27,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115100619] [2022-11-23 13:57:27,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:57:27,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:57:27,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:57:27,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:57:27,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:57:27,089 INFO L87 Difference]: Start difference. First operand 4865 states and 7093 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) [2022-11-23 13:57:29,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:31,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:33,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:35,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:36,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:57:36,880 INFO L93 Difference]: Finished difference Result 11506 states and 16711 transitions. [2022-11-23 13:57:36,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:57:36,881 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 [2022-11-23 13:57:36,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:57:36,937 INFO L225 Difference]: With dead ends: 11506 [2022-11-23 13:57:36,937 INFO L226 Difference]: Without dead ends: 6730 [2022-11-23 13:57:36,968 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:57:36,969 INFO L413 NwaCegarLoop]: 4704 mSDtfsCounter, 2997 mSDsluCounter, 3408 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2999 SdHoareTripleChecker+Valid, 8112 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-23 13:57:36,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2999 Valid, 8112 Invalid, 891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 881 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2022-11-23 13:57:36,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6730 states. [2022-11-23 13:57:37,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6730 to 6704. [2022-11-23 13:57:37,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6704 states, 3957 states have (on average 1.3042709123073035) internal successors, (5161), 4077 states have internal predecessors, (5161), 2274 states have call successors, (2274), 470 states have call predecessors, (2274), 469 states have return successors, (2276), 2254 states have call predecessors, (2276), 2270 states have call successors, (2276) [2022-11-23 13:57:37,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6704 states to 6704 states and 9711 transitions. [2022-11-23 13:57:37,500 INFO L78 Accepts]: Start accepts. Automaton has 6704 states and 9711 transitions. Word has length 480 [2022-11-23 13:57:37,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:57:37,502 INFO L495 AbstractCegarLoop]: Abstraction has 6704 states and 9711 transitions. [2022-11-23 13:57:37,503 INFO L496 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) [2022-11-23 13:57:37,504 INFO L276 IsEmpty]: Start isEmpty. Operand 6704 states and 9711 transitions. [2022-11-23 13:57:37,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-11-23 13:57:37,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:57:37,521 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:57:37,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 13:57:37,521 INFO L420 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)] === [2022-11-23 13:57:37,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:57:37,522 INFO L85 PathProgramCache]: Analyzing trace with hash -2124103911, now seen corresponding path program 1 times [2022-11-23 13:57:37,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:57:37,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207238445] [2022-11-23 13:57:37,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:57:37,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:57:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:57:38,221 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-23 13:57:38,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:57:38,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207238445] [2022-11-23 13:57:38,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207238445] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:57:38,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:57:38,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:57:38,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845961586] [2022-11-23 13:57:38,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:57:38,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:57:38,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:57:38,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:57:38,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:57:38,227 INFO L87 Difference]: Start difference. First operand 6704 states and 9711 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) [2022-11-23 13:57:41,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:43,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:45,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:57:45,036 INFO L93 Difference]: Finished difference Result 17209 states and 24870 transitions. [2022-11-23 13:57:45,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:57:45,037 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 [2022-11-23 13:57:45,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:57:45,125 INFO L225 Difference]: With dead ends: 17209 [2022-11-23 13:57:45,125 INFO L226 Difference]: Without dead ends: 10594 [2022-11-23 13:57:45,164 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:57:45,165 INFO L413 NwaCegarLoop]: 4311 mSDtfsCounter, 3100 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 7692 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:57:45,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 7692 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 843 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-23 13:57:45,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10594 states. [2022-11-23 13:57:45,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10594 to 10568. [2022-11-23 13:57:45,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10568 states, 6231 states have (on average 1.299630877868721) internal successors, (8098), 6432 states have internal predecessors, (8098), 3561 states have call successors, (3561), 773 states have call predecessors, (3561), 772 states have return successors, (3573), 3524 states have call predecessors, (3573), 3557 states have call successors, (3573) [2022-11-23 13:57:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10568 states to 10568 states and 15232 transitions. [2022-11-23 13:57:45,985 INFO L78 Accepts]: Start accepts. Automaton has 10568 states and 15232 transitions. Word has length 481 [2022-11-23 13:57:45,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:57:45,988 INFO L495 AbstractCegarLoop]: Abstraction has 10568 states and 15232 transitions. [2022-11-23 13:57:45,988 INFO L496 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) [2022-11-23 13:57:45,988 INFO L276 IsEmpty]: Start isEmpty. Operand 10568 states and 15232 transitions. [2022-11-23 13:57:46,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-23 13:57:46,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:57:46,003 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:57:46,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 13:57:46,003 INFO L420 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)] === [2022-11-23 13:57:46,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:57:46,005 INFO L85 PathProgramCache]: Analyzing trace with hash -988051933, now seen corresponding path program 1 times [2022-11-23 13:57:46,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:57:46,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712218591] [2022-11-23 13:57:46,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:57:46,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:57:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:57:46,765 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2022-11-23 13:57:46,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:57:46,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712218591] [2022-11-23 13:57:46,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712218591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:57:46,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:57:46,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:57:46,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922173768] [2022-11-23 13:57:46,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:57:46,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:57:46,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:57:46,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:57:46,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:57:46,770 INFO L87 Difference]: Start difference. First operand 10568 states and 15232 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) [2022-11-23 13:57:50,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:52,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:57:53,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:57:53,942 INFO L93 Difference]: Finished difference Result 28987 states and 41737 transitions. [2022-11-23 13:57:53,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:57:53,943 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 [2022-11-23 13:57:53,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:57:54,054 INFO L225 Difference]: With dead ends: 28987 [2022-11-23 13:57:54,054 INFO L226 Difference]: Without dead ends: 18508 [2022-11-23 13:57:54,112 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:57:54,116 INFO L413 NwaCegarLoop]: 4220 mSDtfsCounter, 3227 mSDsluCounter, 3380 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 7600 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:57:54,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3231 Valid, 7600 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 841 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-23 13:57:54,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18508 states. [2022-11-23 13:57:55,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18508 to 18482. [2022-11-23 13:57:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18482 states, 10925 states have (on average 1.2983066361556064) internal successors, (14184), 11285 states have internal predecessors, (14184), 6163 states have call successors, (6163), 1391 states have call predecessors, (6163), 1390 states have return successors, (6211), 6092 states have call predecessors, (6211), 6159 states have call successors, (6211) [2022-11-23 13:57:55,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18482 states to 18482 states and 26558 transitions. [2022-11-23 13:57:55,380 INFO L78 Accepts]: Start accepts. Automaton has 18482 states and 26558 transitions. Word has length 480 [2022-11-23 13:57:55,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:57:55,381 INFO L495 AbstractCegarLoop]: Abstraction has 18482 states and 26558 transitions. [2022-11-23 13:57:55,382 INFO L496 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) [2022-11-23 13:57:55,382 INFO L276 IsEmpty]: Start isEmpty. Operand 18482 states and 26558 transitions. [2022-11-23 13:57:55,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-23 13:57:55,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:57:55,392 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:57:55,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 13:57:55,393 INFO L420 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)] === [2022-11-23 13:57:55,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:57:55,394 INFO L85 PathProgramCache]: Analyzing trace with hash -819194621, now seen corresponding path program 1 times [2022-11-23 13:57:55,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:57:55,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369666386] [2022-11-23 13:57:55,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:57:55,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:57:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:57:56,086 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2022-11-23 13:57:56,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:57:56,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369666386] [2022-11-23 13:57:56,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369666386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:57:56,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:57:56,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:57:56,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219109022] [2022-11-23 13:57:56,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:57:56,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:57:56,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:57:56,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:57:56,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:57:56,091 INFO L87 Difference]: Start difference. First operand 18482 states and 26558 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) [2022-11-23 13:57:58,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:02,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:03,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:58:03,783 INFO L93 Difference]: Finished difference Result 50315 states and 72176 transitions. [2022-11-23 13:58:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:58:03,783 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 [2022-11-23 13:58:03,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:58:03,976 INFO L225 Difference]: With dead ends: 50315 [2022-11-23 13:58:03,977 INFO L226 Difference]: Without dead ends: 31922 [2022-11-23 13:58:04,054 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:58:04,055 INFO L413 NwaCegarLoop]: 4175 mSDtfsCounter, 2963 mSDsluCounter, 3401 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2965 SdHoareTripleChecker+Valid, 7576 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-23 13:58:04,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2965 Valid, 7576 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 820 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-23 13:58:04,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31922 states. [2022-11-23 13:58:06,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31922 to 31882. [2022-11-23 13:58:06,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31882 states, 18868 states have (on average 1.297434810260759) internal successors, (24480), 19456 states have internal predecessors, (24480), 10548 states have call successors, (10548), 2463 states have call predecessors, (10548), 2462 states have return successors, (10634), 10402 states have call predecessors, (10634), 10544 states have call successors, (10634) [2022-11-23 13:58:06,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31882 states to 31882 states and 45662 transitions. [2022-11-23 13:58:06,649 INFO L78 Accepts]: Start accepts. Automaton has 31882 states and 45662 transitions. Word has length 484 [2022-11-23 13:58:06,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:58:06,650 INFO L495 AbstractCegarLoop]: Abstraction has 31882 states and 45662 transitions. [2022-11-23 13:58:06,651 INFO L496 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) [2022-11-23 13:58:06,651 INFO L276 IsEmpty]: Start isEmpty. Operand 31882 states and 45662 transitions. [2022-11-23 13:58:06,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2022-11-23 13:58:06,659 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:58:06,659 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1] [2022-11-23 13:58:06,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 13:58:06,660 INFO L420 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)] === [2022-11-23 13:58:06,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:58:06,661 INFO L85 PathProgramCache]: Analyzing trace with hash -465715934, now seen corresponding path program 1 times [2022-11-23 13:58:06,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:58:06,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467885724] [2022-11-23 13:58:06,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:58:06,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:58:06,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:58:07,295 INFO L134 CoverageAnalysis]: Checked inductivity of 7658 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7658 trivial. 0 not checked. [2022-11-23 13:58:07,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:58:07,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467885724] [2022-11-23 13:58:07,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467885724] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:58:07,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:58:07,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:58:07,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206840945] [2022-11-23 13:58:07,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:58:07,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:58:07,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:58:07,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:58:07,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:58:07,298 INFO L87 Difference]: Start difference. First operand 31882 states and 45662 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 13:58:09,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:13,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:15,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:58:15,801 INFO L93 Difference]: Finished difference Result 85722 states and 122568 transitions. [2022-11-23 13:58:15,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:58:15,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 511 [2022-11-23 13:58:15,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:58:16,329 INFO L225 Difference]: With dead ends: 85722 [2022-11-23 13:58:16,330 INFO L226 Difference]: Without dead ends: 53929 [2022-11-23 13:58:16,442 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:58:16,443 INFO L413 NwaCegarLoop]: 5172 mSDtfsCounter, 3246 mSDsluCounter, 3384 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 8556 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:58:16,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 8556 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 948 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-23 13:58:16,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53929 states. [2022-11-23 13:58:19,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53929 to 53855. [2022-11-23 13:58:19,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53855 states, 32025 states have (on average 1.2955815768930523) internal successors, (41491), 33065 states have internal predecessors, (41491), 17535 states have call successors, (17535), 4304 states have call predecessors, (17535), 4291 states have return successors, (17765), 17251 states have call predecessors, (17765), 17531 states have call successors, (17765) [2022-11-23 13:58:19,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53855 states to 53855 states and 76791 transitions. [2022-11-23 13:58:19,811 INFO L78 Accepts]: Start accepts. Automaton has 53855 states and 76791 transitions. Word has length 511 [2022-11-23 13:58:19,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:58:19,812 INFO L495 AbstractCegarLoop]: Abstraction has 53855 states and 76791 transitions. [2022-11-23 13:58:19,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 13:58:19,813 INFO L276 IsEmpty]: Start isEmpty. Operand 53855 states and 76791 transitions. [2022-11-23 13:58:19,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-23 13:58:19,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:58:19,821 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:58:19,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 13:58:19,821 INFO L420 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)] === [2022-11-23 13:58:19,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:58:19,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1630372974, now seen corresponding path program 1 times [2022-11-23 13:58:19,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:58:19,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712821589] [2022-11-23 13:58:19,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:58:19,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:58:19,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:58:21,532 INFO L134 CoverageAnalysis]: Checked inductivity of 7963 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-23 13:58:21,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:58:21,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712821589] [2022-11-23 13:58:21,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712821589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:58:21,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:58:21,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 13:58:21,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65609021] [2022-11-23 13:58:21,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:58:21,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 13:58:21,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:58:21,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 13:58:21,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 13:58:21,536 INFO L87 Difference]: Start difference. First operand 53855 states and 76791 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) [2022-11-23 13:58:24,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:28,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:30,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:58:30,328 INFO L93 Difference]: Finished difference Result 55123 states and 78536 transitions. [2022-11-23 13:58:30,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 13:58:30,329 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 [2022-11-23 13:58:30,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:58:30,601 INFO L225 Difference]: With dead ends: 55123 [2022-11-23 13:58:30,601 INFO L226 Difference]: Without dead ends: 55121 [2022-11-23 13:58:30,624 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:58:30,625 INFO L413 NwaCegarLoop]: 4490 mSDtfsCounter, 3406 mSDsluCounter, 10788 mSDsCounter, 0 mSdLazyCounter, 1621 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 15278 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1621 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-23 13:58:30,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 15278 Invalid, 1624 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1621 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-23 13:58:30,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55121 states. [2022-11-23 13:58:33,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55121 to 55114. [2022-11-23 13:58:33,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55114 states, 32740 states have (on average 1.2948686621869272) internal successors, (42394), 33808 states have internal predecessors, (42394), 17950 states have call successors, (17950), 4431 states have call predecessors, (17950), 4420 states have return successors, (18186), 17663 states have call predecessors, (18186), 17946 states have call successors, (18186) [2022-11-23 13:58:34,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55114 states to 55114 states and 78530 transitions. [2022-11-23 13:58:34,061 INFO L78 Accepts]: Start accepts. Automaton has 55114 states and 78530 transitions. Word has length 515 [2022-11-23 13:58:34,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:58:34,063 INFO L495 AbstractCegarLoop]: Abstraction has 55114 states and 78530 transitions. [2022-11-23 13:58:34,063 INFO L496 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) [2022-11-23 13:58:34,063 INFO L276 IsEmpty]: Start isEmpty. Operand 55114 states and 78530 transitions. [2022-11-23 13:58:34,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2022-11-23 13:58:34,074 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:58:34,074 INFO L195 NwaCegarLoop]: 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] [2022-11-23 13:58:34,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 13:58:34,075 INFO L420 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)] === [2022-11-23 13:58:34,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:58:34,075 INFO L85 PathProgramCache]: Analyzing trace with hash -768681352, now seen corresponding path program 1 times [2022-11-23 13:58:34,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:58:34,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618082638] [2022-11-23 13:58:34,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:58:34,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:58:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:58:35,587 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7963 trivial. 0 not checked. [2022-11-23 13:58:35,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:58:35,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618082638] [2022-11-23 13:58:35,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618082638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:58:35,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:58:35,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 13:58:35,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094083293] [2022-11-23 13:58:35,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:58:35,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 13:58:35,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:58:35,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 13:58:35,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 13:58:35,590 INFO L87 Difference]: Start difference. First operand 55114 states and 78530 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) [2022-11-23 13:58:38,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:42,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:58:45,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:58:45,725 INFO L93 Difference]: Finished difference Result 97639 states and 138583 transitions. [2022-11-23 13:58:45,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 13:58:45,727 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 [2022-11-23 13:58:45,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:58:46,458 INFO L225 Difference]: With dead ends: 97639 [2022-11-23 13:58:46,459 INFO L226 Difference]: Without dead ends: 97637 [2022-11-23 13:58:46,499 INFO L412 NwaCegarLoop]: 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 [2022-11-23 13:58:46,501 INFO L413 NwaCegarLoop]: 4473 mSDtfsCounter, 2975 mSDsluCounter, 11994 mSDsCounter, 0 mSdLazyCounter, 1740 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 16467 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1740 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-23 13:58:46,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 16467 Invalid, 1745 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1740 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-23 13:58:46,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97637 states. [2022-11-23 13:58:51,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97637 to 97600. [2022-11-23 13:58:51,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97600 states, 58165 states have (on average 1.2935958050373937) internal successors, (75242), 60165 states have internal predecessors, (75242), 31251 states have call successors, (31251), 8262 states have call predecessors, (31251), 8180 states have return successors, (32054), 30499 states have call predecessors, (32054), 31243 states have call successors, (32054) [2022-11-23 13:58:52,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97600 states to 97600 states and 138547 transitions. [2022-11-23 13:58:52,452 INFO L78 Accepts]: Start accepts. Automaton has 97600 states and 138547 transitions. Word has length 520 [2022-11-23 13:58:52,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:58:52,453 INFO L495 AbstractCegarLoop]: Abstraction has 97600 states and 138547 transitions. [2022-11-23 13:58:52,453 INFO L496 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) [2022-11-23 13:58:52,454 INFO L276 IsEmpty]: Start isEmpty. Operand 97600 states and 138547 transitions. [2022-11-23 13:58:52,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-23 13:58:52,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:58:52,465 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:58:52,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 13:58:52,465 INFO L420 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)] === [2022-11-23 13:58:52,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:58:52,466 INFO L85 PathProgramCache]: Analyzing trace with hash -823148725, now seen corresponding path program 1 times [2022-11-23 13:58:52,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:58:52,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772899595] [2022-11-23 13:58:52,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:58:52,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:58:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:58:53,879 INFO L134 CoverageAnalysis]: Checked inductivity of 8071 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8067 trivial. 0 not checked. [2022-11-23 13:58:53,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:58:53,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772899595] [2022-11-23 13:58:53,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772899595] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:58:53,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:58:53,880 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 13:58:53,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063894707] [2022-11-23 13:58:53,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:58:53,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 13:58:53,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:58:53,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 13:58:53,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 13:58:53,883 INFO L87 Difference]: Start difference. First operand 97600 states and 138547 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) [2022-11-23 13:58:56,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []