./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V --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 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:27:53,956 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:27:53,962 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:27:54,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:27:54,012 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:27:54,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:27:54,020 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:27:54,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:27:54,032 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:27:54,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:27:54,044 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:27:54,049 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:27:54,049 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:27:54,054 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:27:54,057 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:27:54,061 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:27:54,064 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:27:54,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:27:54,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:27:54,088 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:27:54,091 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:27:54,094 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:27:54,097 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:27:54,099 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:27:54,105 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:27:54,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:27:54,106 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:27:54,108 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:27:54,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:27:54,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:27:54,112 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:27:54,114 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:27:54,116 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:27:54,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:27:54,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:27:54,120 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:27:54,121 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:27:54,122 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:27:54,122 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:27:54,124 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:27:54,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:27:54,127 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:27:54,176 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:27:54,182 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:27:54,184 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:27:54,184 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:27:54,186 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:27:54,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:27:54,187 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:27:54,188 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:27:54,188 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:27:54,188 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:27:54,190 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:27:54,191 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:27:54,191 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:27:54,191 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:27:54,192 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:27:54,192 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:27:54,193 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:27:54,193 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:27:54,195 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:27:54,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:27:54,196 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:27:54,196 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:27:54,196 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:27:54,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:27:54,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:27:54,198 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:27:54,200 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:27:54,200 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:27:54,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:27:54,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:27:54,201 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:27:54,201 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:27:54,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:27:54,202 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:27:54,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:27:54,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:27:54,202 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:27:54,203 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:27:54,203 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/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_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V 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 -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-23 03:27:54,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:27:54,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:27:54,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:27:54,701 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:27:54,703 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:27:54,705 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-23 03:27:54,812 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/data/c3fe1a308/f588cc6562974ab384ec59d472b80652/FLAG620eaf5dd [2021-11-23 03:27:56,226 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:27:56,227 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-23 03:27:56,328 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/data/c3fe1a308/f588cc6562974ab384ec59d472b80652/FLAG620eaf5dd [2021-11-23 03:27:56,842 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/data/c3fe1a308/f588cc6562974ab384ec59d472b80652 [2021-11-23 03:27:56,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:27:56,850 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:27:56,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:27:56,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:27:56,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:27:56,865 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:27:56" (1/1) ... [2021-11-23 03:27:56,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@274a8ff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:27:56, skipping insertion in model container [2021-11-23 03:27:56,867 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:27:56" (1/1) ... [2021-11-23 03:27:56,879 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:27:57,186 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:28:02,547 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-23 03:28:02,551 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-23 03:28:02,552 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-23 03:28:02,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-23 03:28:02,592 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:28:02,640 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:28:03,412 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-23 03:28:03,414 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-23 03:28:03,414 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-23 03:28:03,415 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-23 03:28:03,429 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:28:03,906 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:28:03,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03 WrapperNode [2021-11-23 03:28:03,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:28:03,908 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:28:03,908 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:28:03,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:28:03,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,519 INFO L137 Inliner]: procedures = 614, calls = 2613, calls flagged for inlining = 322, calls inlined = 255, statements flattened = 7165 [2021-11-23 03:28:04,523 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:28:04,524 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:28:04,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:28:04,525 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:28:04,536 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,607 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,780 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,865 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,901 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:28:04,902 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:28:04,902 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:28:04,903 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:28:04,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (1/1) ... [2021-11-23 03:28:04,914 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:28:04,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:28:04,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:28:04,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:28:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2021-11-23 03:28:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2021-11-23 03:28:05,009 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 03:28:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 03:28:05,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:28:05,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:28:05,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 03:28:05,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 03:28:05,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2021-11-23 03:28:05,011 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2021-11-23 03:28:05,011 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2021-11-23 03:28:05,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2021-11-23 03:28:05,011 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2021-11-23 03:28:05,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2021-11-23 03:28:05,012 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-23 03:28:05,012 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-23 03:28:05,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:28:05,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:28:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2021-11-23 03:28:05,013 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2021-11-23 03:28:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-23 03:28:05,013 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-23 03:28:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 03:28:05,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 03:28:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:28:05,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:28:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:28:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2021-11-23 03:28:05,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2021-11-23 03:28:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:28:05,016 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:28:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-11-23 03:28:05,016 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-11-23 03:28:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:28:05,017 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:28:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2021-11-23 03:28:05,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2021-11-23 03:28:05,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:28:05,018 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 03:28:05,018 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 03:28:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2021-11-23 03:28:05,019 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2021-11-23 03:28:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:28:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2021-11-23 03:28:05,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2021-11-23 03:28:05,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:28:05,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:28:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2021-11-23 03:28:05,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2021-11-23 03:28:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:28:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:28:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:28:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-23 03:28:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-23 03:28:05,024 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2021-11-23 03:28:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2021-11-23 03:28:05,024 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 03:28:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 03:28:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-23 03:28:05,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-23 03:28:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:28:05,025 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:28:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-23 03:28:05,026 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-23 03:28:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 03:28:05,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 03:28:05,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:28:05,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:28:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:28:05,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:28:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:28:05,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 03:28:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 03:28:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:28:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:28:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:28:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:28:05,031 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:28:05,031 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2021-11-23 03:28:05,031 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2021-11-23 03:28:05,031 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 03:28:05,031 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 03:28:05,032 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:28:05,033 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:28:05,033 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2021-11-23 03:28:05,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2021-11-23 03:28:05,034 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2021-11-23 03:28:05,034 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2021-11-23 03:28:05,035 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:28:05,035 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:28:05,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 03:28:05,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 03:28:05,036 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2021-11-23 03:28:05,036 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2021-11-23 03:28:05,036 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2021-11-23 03:28:05,036 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2021-11-23 03:28:05,036 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:28:05,037 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:28:05,037 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-23 03:28:05,037 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-23 03:28:05,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:28:05,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:28:05,038 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-11-23 03:28:05,038 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-11-23 03:28:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 03:28:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 03:28:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2021-11-23 03:28:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2021-11-23 03:28:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-23 03:28:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-23 03:28:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:28:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2021-11-23 03:28:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2021-11-23 03:28:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:28:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:28:05,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:28:05,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 03:28:05,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 03:28:05,054 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:28:05,055 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:28:05,055 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 03:28:05,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-23 03:28:05,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-23 03:28:05,056 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2021-11-23 03:28:05,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2021-11-23 03:28:05,056 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-23 03:28:05,056 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-23 03:28:05,056 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-23 03:28:05,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-23 03:28:05,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:28:05,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:28:05,057 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2021-11-23 03:28:05,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2021-11-23 03:28:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 03:28:05,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 03:28:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2021-11-23 03:28:05,058 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2021-11-23 03:28:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:28:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:28:05,059 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:28:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-23 03:28:05,059 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-23 03:28:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2021-11-23 03:28:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2021-11-23 03:28:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:28:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2021-11-23 03:28:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2021-11-23 03:28:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:28:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:28:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:28:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2021-11-23 03:28:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2021-11-23 03:28:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 03:28:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 03:28:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2021-11-23 03:28:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2021-11-23 03:28:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:28:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:28:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2021-11-23 03:28:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2021-11-23 03:28:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2021-11-23 03:28:05,064 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2021-11-23 03:28:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:28:05,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:28:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2021-11-23 03:28:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2021-11-23 03:28:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2021-11-23 03:28:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2021-11-23 03:28:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 03:28:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 03:28:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:28:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:28:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:28:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:28:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-23 03:28:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-23 03:28:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2021-11-23 03:28:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2021-11-23 03:28:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:28:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:28:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2021-11-23 03:28:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2021-11-23 03:28:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:28:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2021-11-23 03:28:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2021-11-23 03:28:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2021-11-23 03:28:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2021-11-23 03:28:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2021-11-23 03:28:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2021-11-23 03:28:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:28:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:28:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-23 03:28:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-23 03:28:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2021-11-23 03:28:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2021-11-23 03:28:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2021-11-23 03:28:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2021-11-23 03:28:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 03:28:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 03:28:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-23 03:28:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-23 03:28:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:28:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:28:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-23 03:28:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-23 03:28:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 03:28:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 03:28:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 03:28:05,074 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 03:28:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-23 03:28:05,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-23 03:28:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:28:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:28:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 03:28:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 03:28:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2021-11-23 03:28:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2021-11-23 03:28:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2021-11-23 03:28:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2021-11-23 03:28:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2021-11-23 03:28:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2021-11-23 03:28:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:28:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:28:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-23 03:28:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-23 03:28:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2021-11-23 03:28:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2021-11-23 03:28:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:28:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:28:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:28:06,363 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:28:06,368 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:28:06,898 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:28:13,330 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:28:13,447 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:28:15,949 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:28:15,949 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-23 03:28:15,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:15 BoogieIcfgContainer [2021-11-23 03:28:15,956 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:28:15,958 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:28:15,958 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:28:15,962 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:28:15,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:27:56" (1/3) ... [2021-11-23 03:28:15,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc6a783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:15, skipping insertion in model container [2021-11-23 03:28:15,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:03" (2/3) ... [2021-11-23 03:28:15,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc6a783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:15, skipping insertion in model container [2021-11-23 03:28:15,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:15" (3/3) ... [2021-11-23 03:28:15,966 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-23 03:28:15,976 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:28:15,976 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 03:28:16,071 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:28:16,098 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:28:16,098 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 03:28:16,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) [2021-11-23 03:28:16,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2021-11-23 03:28:16,228 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:16,229 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:16,230 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:16,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:16,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1134630085, now seen corresponding path program 1 times [2021-11-23 03:28:16,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:16,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619980164] [2021-11-23 03:28:16,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:16,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:16,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:17,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-23 03:28:17,521 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:17,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619980164] [2021-11-23 03:28:17,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619980164] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:17,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:17,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:17,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532915270] [2021-11-23 03:28:17,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:17,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:17,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:17,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:17,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:17,637 INFO L87 Difference]: Start difference. First operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:28:21,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:23,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:23,903 INFO L93 Difference]: Finished difference Result 4371 states and 6472 transitions. [2021-11-23 03:28:23,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:23,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 291 [2021-11-23 03:28:23,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:23,965 INFO L225 Difference]: With dead ends: 4371 [2021-11-23 03:28:23,965 INFO L226 Difference]: Without dead ends: 2871 [2021-11-23 03:28:23,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:23,989 INFO L933 BasicCegarLoop]: 2320 mSDtfsCounter, 1988 mSDsluCounter, 2219 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 4199 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:23,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1988 Valid, 4199 Invalid, 706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2021-11-23 03:28:24,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2871 states. [2021-11-23 03:28:24,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2871 to 2841. [2021-11-23 03:28:24,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 1777 states have (on average 1.365785030951041) internal successors, (2427), 1848 states have internal predecessors, (2427), 859 states have call successors, (859), 203 states have call predecessors, (859), 202 states have return successors, (862), 848 states have call predecessors, (862), 855 states have call successors, (862) [2021-11-23 03:28:24,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4148 transitions. [2021-11-23 03:28:24,351 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4148 transitions. Word has length 291 [2021-11-23 03:28:24,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:24,354 INFO L470 AbstractCegarLoop]: Abstraction has 2841 states and 4148 transitions. [2021-11-23 03:28:24,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:28:24,355 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4148 transitions. [2021-11-23 03:28:24,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-23 03:28:24,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:24,365 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:24,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:28:24,366 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:24,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:24,367 INFO L85 PathProgramCache]: Analyzing trace with hash 226750052, now seen corresponding path program 1 times [2021-11-23 03:28:24,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:24,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406480107] [2021-11-23 03:28:24,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:24,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-23 03:28:24,913 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:24,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406480107] [2021-11-23 03:28:24,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406480107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:24,914 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:24,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:24,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209084107] [2021-11-23 03:28:24,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:24,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:24,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:24,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:24,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:24,921 INFO L87 Difference]: Start difference. First operand 2841 states and 4148 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 03:28:28,342 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:30,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:32,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:32,212 INFO L93 Difference]: Finished difference Result 8301 states and 12109 transitions. [2021-11-23 03:28:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:32,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 293 [2021-11-23 03:28:32,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:32,277 INFO L225 Difference]: With dead ends: 8301 [2021-11-23 03:28:32,277 INFO L226 Difference]: Without dead ends: 5515 [2021-11-23 03:28:32,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:32,300 INFO L933 BasicCegarLoop]: 2281 mSDtfsCounter, 2048 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 4108 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:32,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2048 Valid, 4108 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 725 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-23 03:28:32,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5515 states. [2021-11-23 03:28:32,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5515 to 5511. [2021-11-23 03:28:32,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5511 states, 3476 states have (on average 1.3668009205983889) internal successors, (4751), 3608 states have internal predecessors, (4751), 1631 states have call successors, (1631), 402 states have call predecessors, (1631), 401 states have return successors, (1641), 1616 states have call predecessors, (1641), 1627 states have call successors, (1641) [2021-11-23 03:28:32,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5511 states to 5511 states and 8023 transitions. [2021-11-23 03:28:32,758 INFO L78 Accepts]: Start accepts. Automaton has 5511 states and 8023 transitions. Word has length 293 [2021-11-23 03:28:32,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:32,760 INFO L470 AbstractCegarLoop]: Abstraction has 5511 states and 8023 transitions. [2021-11-23 03:28:32,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 03:28:32,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5511 states and 8023 transitions. [2021-11-23 03:28:32,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-23 03:28:32,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:32,773 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:32,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:28:32,774 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:32,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:32,775 INFO L85 PathProgramCache]: Analyzing trace with hash -2125534627, now seen corresponding path program 1 times [2021-11-23 03:28:32,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:32,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202216565] [2021-11-23 03:28:32,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:32,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:33,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2021-11-23 03:28:33,163 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:33,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202216565] [2021-11-23 03:28:33,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202216565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:33,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:33,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:33,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736437945] [2021-11-23 03:28:33,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:33,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:33,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:33,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:33,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:33,168 INFO L87 Difference]: Start difference. First operand 5511 states and 8023 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:28:36,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:38,514 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:40,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:40,733 INFO L93 Difference]: Finished difference Result 10941 states and 15872 transitions. [2021-11-23 03:28:40,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:40,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 317 [2021-11-23 03:28:40,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:40,812 INFO L225 Difference]: With dead ends: 10941 [2021-11-23 03:28:40,813 INFO L226 Difference]: Without dead ends: 5485 [2021-11-23 03:28:40,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:40,868 INFO L933 BasicCegarLoop]: 2114 mSDtfsCounter, 1025 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 3939 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:40,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1025 Valid, 3939 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 755 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-11-23 03:28:40,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5485 states. [2021-11-23 03:28:41,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5485 to 5455. [2021-11-23 03:28:41,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5455 states, 3467 states have (on average 1.3559273146812807) internal successors, (4701), 3590 states have internal predecessors, (4701), 1571 states have call successors, (1571), 417 states have call predecessors, (1571), 414 states have return successors, (1578), 1548 states have call predecessors, (1578), 1567 states have call successors, (1578) [2021-11-23 03:28:41,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5455 states to 5455 states and 7850 transitions. [2021-11-23 03:28:41,370 INFO L78 Accepts]: Start accepts. Automaton has 5455 states and 7850 transitions. Word has length 317 [2021-11-23 03:28:41,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:41,371 INFO L470 AbstractCegarLoop]: Abstraction has 5455 states and 7850 transitions. [2021-11-23 03:28:41,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:28:41,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5455 states and 7850 transitions. [2021-11-23 03:28:41,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-23 03:28:41,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:41,397 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:41,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:28:41,398 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:41,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:41,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1688562737, now seen corresponding path program 1 times [2021-11-23 03:28:41,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:41,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956857090] [2021-11-23 03:28:41,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:41,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:41,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2996 trivial. 0 not checked. [2021-11-23 03:28:42,068 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:42,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956857090] [2021-11-23 03:28:42,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956857090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:42,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:42,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:28:42,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126768189] [2021-11-23 03:28:42,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:42,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:28:42,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:42,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:28:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:28:42,075 INFO L87 Difference]: Start difference. First operand 5455 states and 7850 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 03:28:46,847 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:49,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:49,233 INFO L93 Difference]: Finished difference Result 5731 states and 8159 transitions. [2021-11-23 03:28:49,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:28:49,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 329 [2021-11-23 03:28:49,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:49,292 INFO L225 Difference]: With dead ends: 5731 [2021-11-23 03:28:49,292 INFO L226 Difference]: Without dead ends: 5729 [2021-11-23 03:28:49,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:28:49,301 INFO L933 BasicCegarLoop]: 1939 mSDtfsCounter, 1986 mSDsluCounter, 4987 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:49,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 6139 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1168 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-23 03:28:49,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5729 states. [2021-11-23 03:28:49,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5729 to 5725. [2021-11-23 03:28:49,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5725 states, 3623 states have (on average 1.3491581562241237) internal successors, (4888), 3756 states have internal predecessors, (4888), 1628 states have call successors, (1628), 472 states have call predecessors, (1628), 471 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:28:49,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5725 states to 5725 states and 8155 transitions. [2021-11-23 03:28:49,776 INFO L78 Accepts]: Start accepts. Automaton has 5725 states and 8155 transitions. Word has length 329 [2021-11-23 03:28:49,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:49,777 INFO L470 AbstractCegarLoop]: Abstraction has 5725 states and 8155 transitions. [2021-11-23 03:28:49,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-23 03:28:49,779 INFO L276 IsEmpty]: Start isEmpty. Operand 5725 states and 8155 transitions. [2021-11-23 03:28:49,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-23 03:28:49,793 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:49,794 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:49,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:28:49,795 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:49,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:49,797 INFO L85 PathProgramCache]: Analyzing trace with hash -513282135, now seen corresponding path program 1 times [2021-11-23 03:28:49,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:49,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587720542] [2021-11-23 03:28:49,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:49,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:50,289 INFO L134 CoverageAnalysis]: Checked inductivity of 3001 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2999 trivial. 0 not checked. [2021-11-23 03:28:50,290 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:50,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587720542] [2021-11-23 03:28:50,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587720542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:50,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:50,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:28:50,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906559113] [2021-11-23 03:28:50,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:50,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:28:50,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:50,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:28:50,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:28:50,296 INFO L87 Difference]: Start difference. First operand 5725 states and 8155 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:28:55,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:58,366 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:28:58,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:58,589 INFO L93 Difference]: Finished difference Result 5731 states and 8160 transitions. [2021-11-23 03:28:58,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:28:58,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 340 [2021-11-23 03:28:58,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:58,662 INFO L225 Difference]: With dead ends: 5731 [2021-11-23 03:28:58,673 INFO L226 Difference]: Without dead ends: 5729 [2021-11-23 03:28:58,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:28:58,680 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:58,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2144 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2021-11-23 03:28:58,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5729 states. [2021-11-23 03:28:59,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5729 to 5729. [2021-11-23 03:28:59,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5729 states, 3626 states have (on average 1.348869277440706) internal successors, (4891), 3759 states have internal predecessors, (4891), 1628 states have call successors, (1628), 473 states have call predecessors, (1628), 472 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:28:59,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5729 states to 5729 states and 8158 transitions. [2021-11-23 03:28:59,134 INFO L78 Accepts]: Start accepts. Automaton has 5729 states and 8158 transitions. Word has length 340 [2021-11-23 03:28:59,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:59,137 INFO L470 AbstractCegarLoop]: Abstraction has 5729 states and 8158 transitions. [2021-11-23 03:28:59,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:28:59,138 INFO L276 IsEmpty]: Start isEmpty. Operand 5729 states and 8158 transitions. [2021-11-23 03:28:59,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-23 03:28:59,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:59,152 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:59,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:28:59,153 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:59,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:59,154 INFO L85 PathProgramCache]: Analyzing trace with hash -2042144397, now seen corresponding path program 1 times [2021-11-23 03:28:59,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:59,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310392904] [2021-11-23 03:28:59,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:59,155 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:59,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3006 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3002 trivial. 0 not checked. [2021-11-23 03:28:59,732 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:59,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310392904] [2021-11-23 03:28:59,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310392904] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:59,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:59,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:28:59,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045669305] [2021-11-23 03:28:59,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:59,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:28:59,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:59,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:28:59,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:28:59,736 INFO L87 Difference]: Start difference. First operand 5729 states and 8158 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-23 03:29:04,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:06,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:06,532 INFO L93 Difference]: Finished difference Result 5739 states and 8165 transitions. [2021-11-23 03:29:06,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:06,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 344 [2021-11-23 03:29:06,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:06,573 INFO L225 Difference]: With dead ends: 5739 [2021-11-23 03:29:06,574 INFO L226 Difference]: Without dead ends: 5737 [2021-11-23 03:29:06,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:06,581 INFO L933 BasicCegarLoop]: 1942 mSDtfsCounter, 1980 mSDsluCounter, 4987 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 6142 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:06,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1994 Valid, 6142 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1168 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-23 03:29:06,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5737 states. [2021-11-23 03:29:06,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5737 to 5733. [2021-11-23 03:29:06,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 3629 states have (on average 1.3485808762744558) internal successors, (4894), 3762 states have internal predecessors, (4894), 1628 states have call successors, (1628), 474 states have call predecessors, (1628), 473 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:29:06,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8161 transitions. [2021-11-23 03:29:06,933 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8161 transitions. Word has length 344 [2021-11-23 03:29:06,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:06,934 INFO L470 AbstractCegarLoop]: Abstraction has 5733 states and 8161 transitions. [2021-11-23 03:29:06,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-23 03:29:06,935 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8161 transitions. [2021-11-23 03:29:06,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2021-11-23 03:29:06,948 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:06,948 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:06,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:29:06,956 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:06,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:06,957 INFO L85 PathProgramCache]: Analyzing trace with hash -922534263, now seen corresponding path program 1 times [2021-11-23 03:29:06,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:06,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851139329] [2021-11-23 03:29:06,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:06,958 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:07,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3017 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3011 trivial. 0 not checked. [2021-11-23 03:29:07,365 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:07,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851139329] [2021-11-23 03:29:07,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851139329] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:07,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:07,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:07,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451364483] [2021-11-23 03:29:07,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:07,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:07,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:07,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:07,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:07,369 INFO L87 Difference]: Start difference. First operand 5733 states and 8161 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-23 03:29:10,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:12,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:14,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:17,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:17,094 INFO L93 Difference]: Finished difference Result 5739 states and 8166 transitions. [2021-11-23 03:29:17,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:17,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 350 [2021-11-23 03:29:17,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:17,151 INFO L225 Difference]: With dead ends: 5739 [2021-11-23 03:29:17,152 INFO L226 Difference]: Without dead ends: 5737 [2021-11-23 03:29:17,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:17,157 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:17,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2142 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2021-11-23 03:29:17,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5737 states. [2021-11-23 03:29:17,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5737 to 5737. [2021-11-23 03:29:17,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5737 states, 3632 states have (on average 1.3482929515418502) internal successors, (4897), 3765 states have internal predecessors, (4897), 1628 states have call successors, (1628), 475 states have call predecessors, (1628), 474 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:29:17,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5737 states to 5737 states and 8164 transitions. [2021-11-23 03:29:17,609 INFO L78 Accepts]: Start accepts. Automaton has 5737 states and 8164 transitions. Word has length 350 [2021-11-23 03:29:17,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:17,610 INFO L470 AbstractCegarLoop]: Abstraction has 5737 states and 8164 transitions. [2021-11-23 03:29:17,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-23 03:29:17,611 INFO L276 IsEmpty]: Start isEmpty. Operand 5737 states and 8164 transitions. [2021-11-23 03:29:17,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2021-11-23 03:29:17,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:17,628 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:17,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:29:17,628 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:17,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:17,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1685496335, now seen corresponding path program 1 times [2021-11-23 03:29:17,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:17,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85399266] [2021-11-23 03:29:17,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:17,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:17,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:18,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3028 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3020 trivial. 0 not checked. [2021-11-23 03:29:18,038 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:18,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85399266] [2021-11-23 03:29:18,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85399266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:18,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:18,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:18,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415513334] [2021-11-23 03:29:18,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:18,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:18,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:18,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:18,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:18,043 INFO L87 Difference]: Start difference. First operand 5737 states and 8164 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:29:21,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:23,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:25,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:27,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:28,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:28,755 INFO L93 Difference]: Finished difference Result 5743 states and 8169 transitions. [2021-11-23 03:29:28,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:28,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 349 [2021-11-23 03:29:28,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:28,783 INFO L225 Difference]: With dead ends: 5743 [2021-11-23 03:29:28,783 INFO L226 Difference]: Without dead ends: 5741 [2021-11-23 03:29:28,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:28,789 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1076 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1076 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:28,790 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2142 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1076 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2021-11-23 03:29:28,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5741 states. [2021-11-23 03:29:29,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5741 to 5741. [2021-11-23 03:29:29,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5741 states, 3635 states have (on average 1.3480055020632737) internal successors, (4900), 3768 states have internal predecessors, (4900), 1628 states have call successors, (1628), 476 states have call predecessors, (1628), 475 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:29:29,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5741 states to 5741 states and 8167 transitions. [2021-11-23 03:29:29,275 INFO L78 Accepts]: Start accepts. Automaton has 5741 states and 8167 transitions. Word has length 349 [2021-11-23 03:29:29,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:29,276 INFO L470 AbstractCegarLoop]: Abstraction has 5741 states and 8167 transitions. [2021-11-23 03:29:29,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:29:29,276 INFO L276 IsEmpty]: Start isEmpty. Operand 5741 states and 8167 transitions. [2021-11-23 03:29:29,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-23 03:29:29,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:29,287 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:29,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:29:29,287 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:29,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:29,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1138959721, now seen corresponding path program 1 times [2021-11-23 03:29:29,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:29,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017170979] [2021-11-23 03:29:29,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:29,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:29,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:29,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3049 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3039 trivial. 0 not checked. [2021-11-23 03:29:29,606 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:29,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017170979] [2021-11-23 03:29:29,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017170979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:29,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:29,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:29,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339589979] [2021-11-23 03:29:29,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:29,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:29,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:29,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:29,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:29,610 INFO L87 Difference]: Start difference. First operand 5741 states and 8167 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:29:35,303 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:37,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:37,137 INFO L93 Difference]: Finished difference Result 5747 states and 8172 transitions. [2021-11-23 03:29:37,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:37,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 360 [2021-11-23 03:29:37,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:37,165 INFO L225 Difference]: With dead ends: 5747 [2021-11-23 03:29:37,166 INFO L226 Difference]: Without dead ends: 5745 [2021-11-23 03:29:37,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:37,171 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:37,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2140 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-23 03:29:37,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5745 states. [2021-11-23 03:29:37,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5745 to 5745. [2021-11-23 03:29:37,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5745 states, 3638 states have (on average 1.3477185266630016) internal successors, (4903), 3771 states have internal predecessors, (4903), 1628 states have call successors, (1628), 477 states have call predecessors, (1628), 476 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:29:37,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5745 states to 5745 states and 8170 transitions. [2021-11-23 03:29:37,545 INFO L78 Accepts]: Start accepts. Automaton has 5745 states and 8170 transitions. Word has length 360 [2021-11-23 03:29:37,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:37,546 INFO L470 AbstractCegarLoop]: Abstraction has 5745 states and 8170 transitions. [2021-11-23 03:29:37,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:29:37,547 INFO L276 IsEmpty]: Start isEmpty. Operand 5745 states and 8170 transitions. [2021-11-23 03:29:37,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-23 03:29:37,560 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:37,560 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 7, 6, 6, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:37,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:29:37,561 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:37,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:37,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1676244531, now seen corresponding path program 1 times [2021-11-23 03:29:37,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:37,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428211433] [2021-11-23 03:29:37,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:37,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:37,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3058 trivial. 0 not checked. [2021-11-23 03:29:37,879 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:37,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428211433] [2021-11-23 03:29:37,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428211433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:37,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:37,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:37,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205613631] [2021-11-23 03:29:37,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:37,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:37,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:37,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:37,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:37,882 INFO L87 Difference]: Start difference. First operand 5745 states and 8170 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:29:42,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:42,283 INFO L93 Difference]: Finished difference Result 5751 states and 8175 transitions. [2021-11-23 03:29:42,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:42,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 364 [2021-11-23 03:29:42,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:42,312 INFO L225 Difference]: With dead ends: 5751 [2021-11-23 03:29:42,312 INFO L226 Difference]: Without dead ends: 5749 [2021-11-23 03:29:42,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:42,317 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:42,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2139 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-23 03:29:42,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5749 states. [2021-11-23 03:29:42,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5749 to 5749. [2021-11-23 03:29:42,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5749 states, 3641 states have (on average 1.3474320241691844) internal successors, (4906), 3774 states have internal predecessors, (4906), 1628 states have call successors, (1628), 478 states have call predecessors, (1628), 477 states have return successors, (1639), 1605 states have call predecessors, (1639), 1624 states have call successors, (1639) [2021-11-23 03:29:42,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5749 states to 5749 states and 8173 transitions. [2021-11-23 03:29:42,666 INFO L78 Accepts]: Start accepts. Automaton has 5749 states and 8173 transitions. Word has length 364 [2021-11-23 03:29:42,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:42,667 INFO L470 AbstractCegarLoop]: Abstraction has 5749 states and 8173 transitions. [2021-11-23 03:29:42,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:29:42,667 INFO L276 IsEmpty]: Start isEmpty. Operand 5749 states and 8173 transitions. [2021-11-23 03:29:42,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-23 03:29:42,676 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:42,676 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 8, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:42,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:29:42,677 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:42,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:42,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1783037274, now seen corresponding path program 1 times [2021-11-23 03:29:42,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:42,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685679538] [2021-11-23 03:29:42,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:42,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:42,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:42,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3094 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2021-11-23 03:29:42,969 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:42,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685679538] [2021-11-23 03:29:42,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685679538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:42,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:42,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:42,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610987718] [2021-11-23 03:29:42,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:42,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:42,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:42,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:42,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:42,973 INFO L87 Difference]: Start difference. First operand 5749 states and 8173 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-23 03:29:48,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:50,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:50,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:50,313 INFO L93 Difference]: Finished difference Result 6136 states and 8634 transitions. [2021-11-23 03:29:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:50,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 364 [2021-11-23 03:29:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:50,346 INFO L225 Difference]: With dead ends: 6136 [2021-11-23 03:29:50,346 INFO L226 Difference]: Without dead ends: 6134 [2021-11-23 03:29:50,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:29:50,352 INFO L933 BasicCegarLoop]: 1902 mSDtfsCounter, 2029 mSDsluCounter, 4701 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2036 SdHoareTripleChecker+Valid, 5857 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:50,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2036 Valid, 5857 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1124 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2021-11-23 03:29:50,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6134 states. [2021-11-23 03:29:50,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6134 to 6134. [2021-11-23 03:29:50,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6134 states, 3876 states have (on average 1.339783281733746) internal successors, (5193), 4017 states have internal predecessors, (5193), 1714 states have call successors, (1714), 542 states have call predecessors, (1714), 541 states have return successors, (1725), 1691 states have call predecessors, (1725), 1710 states have call successors, (1725) [2021-11-23 03:29:50,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6134 states to 6134 states and 8632 transitions. [2021-11-23 03:29:50,918 INFO L78 Accepts]: Start accepts. Automaton has 6134 states and 8632 transitions. Word has length 364 [2021-11-23 03:29:50,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:50,920 INFO L470 AbstractCegarLoop]: Abstraction has 6134 states and 8632 transitions. [2021-11-23 03:29:50,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-23 03:29:50,920 INFO L276 IsEmpty]: Start isEmpty. Operand 6134 states and 8632 transitions. [2021-11-23 03:29:50,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-23 03:29:50,934 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:50,935 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2021-11-23 03:29:50,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:29:50,935 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:50,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:50,936 INFO L85 PathProgramCache]: Analyzing trace with hash 825351446, now seen corresponding path program 1 times [2021-11-23 03:29:50,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:50,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076596974] [2021-11-23 03:29:50,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:50,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:51,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2021-11-23 03:29:51,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:51,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076596974] [2021-11-23 03:29:51,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076596974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:51,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:51,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:29:51,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859477458] [2021-11-23 03:29:51,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:51,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:51,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:51,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:51,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:51,372 INFO L87 Difference]: Start difference. First operand 6134 states and 8632 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-23 03:29:57,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:57,158 INFO L93 Difference]: Finished difference Result 12381 states and 17425 transitions. [2021-11-23 03:29:57,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:57,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 369 [2021-11-23 03:29:57,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:57,200 INFO L225 Difference]: With dead ends: 12381 [2021-11-23 03:29:57,200 INFO L226 Difference]: Without dead ends: 7659 [2021-11-23 03:29:57,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:57,228 INFO L933 BasicCegarLoop]: 2710 mSDtfsCounter, 1023 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 4526 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:57,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 4526 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2021-11-23 03:29:57,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7659 states. [2021-11-23 03:29:57,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7659 to 7597. [2021-11-23 03:29:57,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7597 states, 4810 states have (on average 1.3403326403326403) internal successors, (6447), 4984 states have internal predecessors, (6447), 2116 states have call successors, (2116), 671 states have call predecessors, (2116), 668 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:29:57,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7597 states to 7597 states and 10692 transitions. [2021-11-23 03:29:57,872 INFO L78 Accepts]: Start accepts. Automaton has 7597 states and 10692 transitions. Word has length 369 [2021-11-23 03:29:57,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:57,873 INFO L470 AbstractCegarLoop]: Abstraction has 7597 states and 10692 transitions. [2021-11-23 03:29:57,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-23 03:29:57,874 INFO L276 IsEmpty]: Start isEmpty. Operand 7597 states and 10692 transitions. [2021-11-23 03:29:57,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-23 03:29:57,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:57,889 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 9, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:57,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:29:57,889 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:57,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:57,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1043222607, now seen corresponding path program 1 times [2021-11-23 03:29:57,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:57,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636758469] [2021-11-23 03:29:57,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:57,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:58,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:58,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3124 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3108 trivial. 0 not checked. [2021-11-23 03:29:58,274 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:58,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636758469] [2021-11-23 03:29:58,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636758469] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:58,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:58,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:58,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954527461] [2021-11-23 03:29:58,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:58,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:58,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:58,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:58,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:58,278 INFO L87 Difference]: Start difference. First operand 7597 states and 10692 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:30:00,512 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:04,213 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:06,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:07,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:07,054 INFO L93 Difference]: Finished difference Result 7603 states and 10697 transitions. [2021-11-23 03:30:07,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:30:07,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 369 [2021-11-23 03:30:07,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:07,090 INFO L225 Difference]: With dead ends: 7603 [2021-11-23 03:30:07,091 INFO L226 Difference]: Without dead ends: 7601 [2021-11-23 03:30:07,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:30:07,098 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:07,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2138 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2021-11-23 03:30:07,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7601 states. [2021-11-23 03:30:07,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7601 to 7601. [2021-11-23 03:30:07,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7601 states, 4813 states have (on average 1.3401205069603157) internal successors, (6450), 4987 states have internal predecessors, (6450), 2116 states have call successors, (2116), 672 states have call predecessors, (2116), 669 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:30:07,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7601 states to 7601 states and 10695 transitions. [2021-11-23 03:30:07,698 INFO L78 Accepts]: Start accepts. Automaton has 7601 states and 10695 transitions. Word has length 369 [2021-11-23 03:30:07,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:07,700 INFO L470 AbstractCegarLoop]: Abstraction has 7601 states and 10695 transitions. [2021-11-23 03:30:07,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:30:07,700 INFO L276 IsEmpty]: Start isEmpty. Operand 7601 states and 10695 transitions. [2021-11-23 03:30:07,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2021-11-23 03:30:07,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:07,714 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 10, 9, 9, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:07,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:30:07,715 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:07,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:07,716 INFO L85 PathProgramCache]: Analyzing trace with hash -417882716, now seen corresponding path program 1 times [2021-11-23 03:30:07,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:07,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918332130] [2021-11-23 03:30:07,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:07,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:08,219 INFO L134 CoverageAnalysis]: Checked inductivity of 3160 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3142 trivial. 0 not checked. [2021-11-23 03:30:08,220 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:08,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918332130] [2021-11-23 03:30:08,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918332130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:08,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:08,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:30:08,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093069922] [2021-11-23 03:30:08,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:08,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:30:08,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:08,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:30:08,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:08,224 INFO L87 Difference]: Start difference. First operand 7601 states and 10695 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-23 03:30:11,281 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:14,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:16,136 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:17,256 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:17,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:17,550 INFO L93 Difference]: Finished difference Result 7607 states and 10700 transitions. [2021-11-23 03:30:17,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:30:17,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 379 [2021-11-23 03:30:17,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:17,579 INFO L225 Difference]: With dead ends: 7607 [2021-11-23 03:30:17,580 INFO L226 Difference]: Without dead ends: 7605 [2021-11-23 03:30:17,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:30:17,588 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2136 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:17,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2136 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2021-11-23 03:30:17,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7605 states. [2021-11-23 03:30:18,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7605 to 7605. [2021-11-23 03:30:18,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7605 states, 4816 states have (on average 1.3399086378737541) internal successors, (6453), 4990 states have internal predecessors, (6453), 2116 states have call successors, (2116), 673 states have call predecessors, (2116), 670 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:30:18,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7605 states to 7605 states and 10698 transitions. [2021-11-23 03:30:18,193 INFO L78 Accepts]: Start accepts. Automaton has 7605 states and 10698 transitions. Word has length 379 [2021-11-23 03:30:18,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:18,194 INFO L470 AbstractCegarLoop]: Abstraction has 7605 states and 10698 transitions. [2021-11-23 03:30:18,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-23 03:30:18,195 INFO L276 IsEmpty]: Start isEmpty. Operand 7605 states and 10698 transitions. [2021-11-23 03:30:18,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-23 03:30:18,208 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:18,208 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 11, 10, 10, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:18,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:30:18,209 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:18,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:18,210 INFO L85 PathProgramCache]: Analyzing trace with hash 388788979, now seen corresponding path program 1 times [2021-11-23 03:30:18,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:18,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006217122] [2021-11-23 03:30:18,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:18,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:18,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:18,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3198 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3178 trivial. 0 not checked. [2021-11-23 03:30:18,585 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:18,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006217122] [2021-11-23 03:30:18,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006217122] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:18,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:18,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:30:18,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365937863] [2021-11-23 03:30:18,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:18,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:30:18,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:18,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:30:18,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:18,589 INFO L87 Difference]: Start difference. First operand 7605 states and 10698 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 03:30:24,879 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:25,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:25,298 INFO L93 Difference]: Finished difference Result 7615 states and 10705 transitions. [2021-11-23 03:30:25,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:30:25,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 384 [2021-11-23 03:30:25,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:25,320 INFO L225 Difference]: With dead ends: 7615 [2021-11-23 03:30:25,320 INFO L226 Difference]: Without dead ends: 7613 [2021-11-23 03:30:25,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:30:25,325 INFO L933 BasicCegarLoop]: 1933 mSDtfsCounter, 1980 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1986 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:25,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1986 Valid, 6115 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2021-11-23 03:30:25,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7613 states. [2021-11-23 03:30:25,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7613 to 7609. [2021-11-23 03:30:25,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7609 states, 4819 states have (on average 1.3396970325793733) internal successors, (6456), 4993 states have internal predecessors, (6456), 2116 states have call successors, (2116), 674 states have call predecessors, (2116), 671 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:30:25,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7609 states to 7609 states and 10701 transitions. [2021-11-23 03:30:25,896 INFO L78 Accepts]: Start accepts. Automaton has 7609 states and 10701 transitions. Word has length 384 [2021-11-23 03:30:25,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:25,897 INFO L470 AbstractCegarLoop]: Abstraction has 7609 states and 10701 transitions. [2021-11-23 03:30:25,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 03:30:25,897 INFO L276 IsEmpty]: Start isEmpty. Operand 7609 states and 10701 transitions. [2021-11-23 03:30:25,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-11-23 03:30:25,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:25,911 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 12, 11, 11, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:25,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:30:25,912 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:25,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash -759124284, now seen corresponding path program 1 times [2021-11-23 03:30:25,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:25,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349715304] [2021-11-23 03:30:25,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:25,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 3218 trivial. 0 not checked. [2021-11-23 03:30:26,312 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:26,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349715304] [2021-11-23 03:30:26,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349715304] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:26,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:26,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:30:26,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839571935] [2021-11-23 03:30:26,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:26,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:30:26,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:26,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:30:26,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:26,315 INFO L87 Difference]: Start difference. First operand 7609 states and 10701 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:30:33,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:34,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:34,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:34,766 INFO L93 Difference]: Finished difference Result 7615 states and 10706 transitions. [2021-11-23 03:30:34,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:30:34,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 389 [2021-11-23 03:30:34,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:34,803 INFO L225 Difference]: With dead ends: 7615 [2021-11-23 03:30:34,804 INFO L226 Difference]: Without dead ends: 7613 [2021-11-23 03:30:34,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:30:34,810 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:34,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2134 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2021-11-23 03:30:34,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7613 states. [2021-11-23 03:30:35,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7613 to 7613. [2021-11-23 03:30:35,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7613 states, 4822 states have (on average 1.3394856905848196) internal successors, (6459), 4996 states have internal predecessors, (6459), 2116 states have call successors, (2116), 675 states have call predecessors, (2116), 672 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:30:35,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7613 states to 7613 states and 10704 transitions. [2021-11-23 03:30:35,583 INFO L78 Accepts]: Start accepts. Automaton has 7613 states and 10704 transitions. Word has length 389 [2021-11-23 03:30:35,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:35,585 INFO L470 AbstractCegarLoop]: Abstraction has 7613 states and 10704 transitions. [2021-11-23 03:30:35,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:30:35,585 INFO L276 IsEmpty]: Start isEmpty. Operand 7613 states and 10704 transitions. [2021-11-23 03:30:35,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2021-11-23 03:30:35,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:35,601 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 13, 12, 12, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:35,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:30:35,601 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:35,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:35,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1329279698, now seen corresponding path program 1 times [2021-11-23 03:30:35,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:35,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028615275] [2021-11-23 03:30:35,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:35,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:35,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:36,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3287 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3263 trivial. 0 not checked. [2021-11-23 03:30:36,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:36,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028615275] [2021-11-23 03:30:36,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028615275] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:36,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:36,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:30:36,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171648207] [2021-11-23 03:30:36,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:36,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:30:36,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:36,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:30:36,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:36,051 INFO L87 Difference]: Start difference. First operand 7613 states and 10704 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:30:38,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:39,640 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:43,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:43,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:43,472 INFO L93 Difference]: Finished difference Result 7623 states and 10711 transitions. [2021-11-23 03:30:43,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:30:43,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 395 [2021-11-23 03:30:43,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:43,495 INFO L225 Difference]: With dead ends: 7623 [2021-11-23 03:30:43,495 INFO L226 Difference]: Without dead ends: 7621 [2021-11-23 03:30:43,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:30:43,499 INFO L933 BasicCegarLoop]: 1933 mSDtfsCounter, 1980 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:43,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1984 Valid, 6115 Invalid, 1167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-11-23 03:30:43,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7621 states. [2021-11-23 03:30:44,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7621 to 7617. [2021-11-23 03:30:44,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7617 states, 4825 states have (on average 1.3392746113989638) internal successors, (6462), 4999 states have internal predecessors, (6462), 2116 states have call successors, (2116), 676 states have call predecessors, (2116), 673 states have return successors, (2129), 2082 states have call predecessors, (2129), 2112 states have call successors, (2129) [2021-11-23 03:30:44,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7617 states to 7617 states and 10707 transitions. [2021-11-23 03:30:44,044 INFO L78 Accepts]: Start accepts. Automaton has 7617 states and 10707 transitions. Word has length 395 [2021-11-23 03:30:44,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:44,046 INFO L470 AbstractCegarLoop]: Abstraction has 7617 states and 10707 transitions. [2021-11-23 03:30:44,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:30:44,046 INFO L276 IsEmpty]: Start isEmpty. Operand 7617 states and 10707 transitions. [2021-11-23 03:30:44,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2021-11-23 03:30:44,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:44,059 INFO L514 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 28, 28, 5, 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] [2021-11-23 03:30:44,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 03:30:44,060 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:44,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:44,061 INFO L85 PathProgramCache]: Analyzing trace with hash 2071886947, now seen corresponding path program 1 times [2021-11-23 03:30:44,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:44,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757937899] [2021-11-23 03:30:44,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:44,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:44,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3106 trivial. 0 not checked. [2021-11-23 03:30:44,367 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:44,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757937899] [2021-11-23 03:30:44,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757937899] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:44,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:44,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:30:44,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233586867] [2021-11-23 03:30:44,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:44,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:30:44,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:44,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:30:44,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:30:44,371 INFO L87 Difference]: Start difference. First operand 7617 states and 10707 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-23 03:30:49,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:51,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:30:51,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:51,952 INFO L93 Difference]: Finished difference Result 18367 states and 25799 transitions. [2021-11-23 03:30:51,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:30:51,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 405 [2021-11-23 03:30:51,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:51,986 INFO L225 Difference]: With dead ends: 18367 [2021-11-23 03:30:51,987 INFO L226 Difference]: Without dead ends: 10805 [2021-11-23 03:30:52,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:30:52,026 INFO L933 BasicCegarLoop]: 2625 mSDtfsCounter, 2031 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 4472 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:52,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2031 Valid, 4472 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2021-11-23 03:30:52,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10805 states. [2021-11-23 03:30:53,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10805 to 10713. [2021-11-23 03:30:53,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10713 states, 6797 states have (on average 1.3416213035162572) internal successors, (9119), 7071 states have internal predecessors, (9119), 2937 states have call successors, (2937), 981 states have call predecessors, (2937), 976 states have return successors, (2958), 2862 states have call predecessors, (2958), 2933 states have call successors, (2958) [2021-11-23 03:30:53,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10713 states to 10713 states and 15014 transitions. [2021-11-23 03:30:53,140 INFO L78 Accepts]: Start accepts. Automaton has 10713 states and 15014 transitions. Word has length 405 [2021-11-23 03:30:53,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:53,141 INFO L470 AbstractCegarLoop]: Abstraction has 10713 states and 15014 transitions. [2021-11-23 03:30:53,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-23 03:30:53,142 INFO L276 IsEmpty]: Start isEmpty. Operand 10713 states and 15014 transitions. [2021-11-23 03:30:53,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2021-11-23 03:30:53,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:53,155 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 14, 13, 13, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:53,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-23 03:30:53,156 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:53,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:53,156 INFO L85 PathProgramCache]: Analyzing trace with hash -300906524, now seen corresponding path program 1 times [2021-11-23 03:30:53,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:53,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554284827] [2021-11-23 03:30:53,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:53,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:53,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:53,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3310 trivial. 0 not checked. [2021-11-23 03:30:53,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:53,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554284827] [2021-11-23 03:30:53,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554284827] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:53,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:53,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:30:53,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582545169] [2021-11-23 03:30:53,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:53,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:30:53,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:53,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:30:53,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:53,557 INFO L87 Difference]: Start difference. First operand 10713 states and 15014 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 03:31:00,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:01,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:31:01,768 INFO L93 Difference]: Finished difference Result 10723 states and 15021 transitions. [2021-11-23 03:31:01,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:31:01,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 399 [2021-11-23 03:31:01,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:31:01,804 INFO L225 Difference]: With dead ends: 10723 [2021-11-23 03:31:01,804 INFO L226 Difference]: Without dead ends: 10719 [2021-11-23 03:31:01,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:31:01,810 INFO L933 BasicCegarLoop]: 1933 mSDtfsCounter, 1980 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1983 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:31:01,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1983 Valid, 6115 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-23 03:31:01,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10719 states. [2021-11-23 03:31:02,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10719 to 10715. [2021-11-23 03:31:02,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 6799 states have (on average 1.3413737314310927) internal successors, (9120), 7072 states have internal predecessors, (9120), 2937 states have call successors, (2937), 982 states have call predecessors, (2937), 976 states have return successors, (2958), 2862 states have call predecessors, (2958), 2933 states have call successors, (2958) [2021-11-23 03:31:02,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 15015 transitions. [2021-11-23 03:31:02,727 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 15015 transitions. Word has length 399 [2021-11-23 03:31:02,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:31:02,728 INFO L470 AbstractCegarLoop]: Abstraction has 10715 states and 15015 transitions. [2021-11-23 03:31:02,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 03:31:02,729 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 15015 transitions. [2021-11-23 03:31:02,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2021-11-23 03:31:02,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:02,744 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 15, 14, 14, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:31:02,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-23 03:31:02,745 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:31:02,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:02,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1725976499, now seen corresponding path program 1 times [2021-11-23 03:31:02,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:02,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412206992] [2021-11-23 03:31:02,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:02,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:02,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:03,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3390 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2021-11-23 03:31:03,197 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:03,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412206992] [2021-11-23 03:31:03,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412206992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:31:03,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:31:03,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:31:03,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954846957] [2021-11-23 03:31:03,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:31:03,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:31:03,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:31:03,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:31:03,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:31:03,202 INFO L87 Difference]: Start difference. First operand 10715 states and 15015 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-23 03:31:09,835 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:10,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:31:10,456 INFO L93 Difference]: Finished difference Result 10719 states and 15017 transitions. [2021-11-23 03:31:10,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:31:10,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 404 [2021-11-23 03:31:10,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:31:10,506 INFO L225 Difference]: With dead ends: 10719 [2021-11-23 03:31:10,506 INFO L226 Difference]: Without dead ends: 10533 [2021-11-23 03:31:10,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:31:10,517 INFO L933 BasicCegarLoop]: 1931 mSDtfsCounter, 1976 mSDsluCounter, 4966 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 6112 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:31:10,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1978 Valid, 6112 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1160 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2021-11-23 03:31:10,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10533 states. [2021-11-23 03:31:11,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10533 to 10529. [2021-11-23 03:31:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10529 states, 6730 states have (on average 1.339524517087667) internal successors, (9015), 6967 states have internal predecessors, (9015), 2843 states have call successors, (2843), 950 states have call predecessors, (2843), 954 states have return successors, (2868), 2813 states have call predecessors, (2868), 2843 states have call successors, (2868) [2021-11-23 03:31:11,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10529 states to 10529 states and 14726 transitions. [2021-11-23 03:31:11,619 INFO L78 Accepts]: Start accepts. Automaton has 10529 states and 14726 transitions. Word has length 404 [2021-11-23 03:31:11,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:31:11,620 INFO L470 AbstractCegarLoop]: Abstraction has 10529 states and 14726 transitions. [2021-11-23 03:31:11,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-23 03:31:11,620 INFO L276 IsEmpty]: Start isEmpty. Operand 10529 states and 14726 transitions. [2021-11-23 03:31:11,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-23 03:31:11,636 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:11,637 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:31:11,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-23 03:31:11,638 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:31:11,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:11,638 INFO L85 PathProgramCache]: Analyzing trace with hash 591303228, now seen corresponding path program 1 times [2021-11-23 03:31:11,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:11,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007536460] [2021-11-23 03:31:11,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:11,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:12,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2021-11-23 03:31:12,168 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:12,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007536460] [2021-11-23 03:31:12,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007536460] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:31:12,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:31:12,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:31:12,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831925690] [2021-11-23 03:31:12,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:31:12,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:31:12,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:31:12,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:31:12,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:31:12,174 INFO L87 Difference]: Start difference. First operand 10529 states and 14726 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-23 03:31:14,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:19,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:20,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:21,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:31:21,088 INFO L93 Difference]: Finished difference Result 10529 states and 14726 transitions. [2021-11-23 03:31:21,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:31:21,088 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 461 [2021-11-23 03:31:21,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:31:21,127 INFO L225 Difference]: With dead ends: 10529 [2021-11-23 03:31:21,127 INFO L226 Difference]: Without dead ends: 10527 [2021-11-23 03:31:21,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:31:21,133 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1933 mSDsluCounter, 4600 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:31:21,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1934 Valid, 5705 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2021-11-23 03:31:21,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10527 states. [2021-11-23 03:31:21,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10527 to 10527. [2021-11-23 03:31:21,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10527 states, 6729 states have (on average 1.3377916480903551) internal successors, (9002), 6965 states have internal predecessors, (9002), 2843 states have call successors, (2843), 950 states have call predecessors, (2843), 954 states have return successors, (2868), 2813 states have call predecessors, (2868), 2843 states have call successors, (2868) [2021-11-23 03:31:21,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10527 states to 10527 states and 14713 transitions. [2021-11-23 03:31:21,830 INFO L78 Accepts]: Start accepts. Automaton has 10527 states and 14713 transitions. Word has length 461 [2021-11-23 03:31:21,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:31:21,830 INFO L470 AbstractCegarLoop]: Abstraction has 10527 states and 14713 transitions. [2021-11-23 03:31:21,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-23 03:31:21,831 INFO L276 IsEmpty]: Start isEmpty. Operand 10527 states and 14713 transitions. [2021-11-23 03:31:21,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-23 03:31:21,850 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:21,851 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2021-11-23 03:31:21,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-23 03:31:21,851 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:31:21,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:21,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1107551630, now seen corresponding path program 1 times [2021-11-23 03:31:21,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:21,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931717677] [2021-11-23 03:31:21,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:21,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:22,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:22,184 INFO L134 CoverageAnalysis]: Checked inductivity of 3569 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-23 03:31:22,185 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:22,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931717677] [2021-11-23 03:31:22,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931717677] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:31:22,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:31:22,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:31:22,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564823599] [2021-11-23 03:31:22,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:31:22,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:31:22,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:31:22,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:31:22,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:31:22,189 INFO L87 Difference]: Start difference. First operand 10527 states and 14713 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-23 03:31:26,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:27,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:28,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:31:28,282 INFO L93 Difference]: Finished difference Result 20831 states and 29139 transitions. [2021-11-23 03:31:28,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:31:28,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 476 [2021-11-23 03:31:28,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:31:28,350 INFO L225 Difference]: With dead ends: 20831 [2021-11-23 03:31:28,351 INFO L226 Difference]: Without dead ends: 10547 [2021-11-23 03:31:28,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:31:28,395 INFO L933 BasicCegarLoop]: 1814 mSDtfsCounter, 5 mSDsluCounter, 2158 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3624 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:31:28,396 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 3624 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-11-23 03:31:28,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10547 states. [2021-11-23 03:31:29,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10547 to 10531. [2021-11-23 03:31:29,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10531 states, 6733 states have (on average 1.3375909698499926) internal successors, (9006), 6969 states have internal predecessors, (9006), 2843 states have call successors, (2843), 950 states have call predecessors, (2843), 954 states have return successors, (2868), 2813 states have call predecessors, (2868), 2843 states have call successors, (2868) [2021-11-23 03:31:29,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10531 states to 10531 states and 14717 transitions. [2021-11-23 03:31:29,517 INFO L78 Accepts]: Start accepts. Automaton has 10531 states and 14717 transitions. Word has length 476 [2021-11-23 03:31:29,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:31:29,518 INFO L470 AbstractCegarLoop]: Abstraction has 10531 states and 14717 transitions. [2021-11-23 03:31:29,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-23 03:31:29,519 INFO L276 IsEmpty]: Start isEmpty. Operand 10531 states and 14717 transitions. [2021-11-23 03:31:29,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2021-11-23 03:31:29,541 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:29,541 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:31:29,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-23 03:31:29,542 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:31:29,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:29,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1851688221, now seen corresponding path program 1 times [2021-11-23 03:31:29,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:29,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080811341] [2021-11-23 03:31:29,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:29,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:29,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-23 03:31:29,914 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:29,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080811341] [2021-11-23 03:31:29,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080811341] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:31:29,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954871520] [2021-11-23 03:31:29,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:29,916 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:31:29,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:31:29,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:31:29,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2408a194-32df-4dd9-8b80-b49362c6457d/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:31:31,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:31,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 4335 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:31:31,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:31:32,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-23 03:31:32,966 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:31:34,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-23 03:31:34,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954871520] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:31:34,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1276105478] [2021-11-23 03:31:34,049 INFO L159 IcfgInterpreter]: Started Sifa with 179 locations of interest [2021-11-23 03:31:34,049 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:31:34,057 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:31:34,064 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:31:34,065 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs