./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-ethernet-8390-axnet_cs.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_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/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_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/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-ethernet-8390-axnet_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/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_471cb845-25c9-41f8-a220-92f821e18e98/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 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:54:06,795 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:54:06,797 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:54:06,832 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:54:06,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:54:06,835 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:54:06,837 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:54:06,839 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:54:06,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:54:06,844 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:54:06,845 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:54:06,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:54:06,848 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:54:06,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:54:06,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:54:06,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:54:06,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:54:06,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:54:06,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:54:06,862 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:54:06,864 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:54:06,868 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:54:06,869 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:54:06,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:54:06,884 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:54:06,884 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:54:06,885 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:54:06,886 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:54:06,887 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:54:06,888 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:54:06,888 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:54:06,889 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:54:06,890 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:54:06,892 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:54:06,893 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:54:06,893 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:54:06,894 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:54:06,895 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:54:06,895 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:54:06,896 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:54:06,897 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:54:06,903 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 01:54:06,954 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:54:06,955 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:54:06,955 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:54:06,955 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:54:06,956 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:54:06,956 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:54:06,956 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:54:06,956 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:54:06,957 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:54:06,958 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:54:06,958 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:54:06,958 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:54:06,965 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:54:06,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:54:06,966 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:54:06,966 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:54:06,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:54:06,967 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:54:06,967 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:54:06,967 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:54:06,968 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:54:06,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:54:06,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:54:06,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:54:06,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:54:06,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:54:06,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:54:06,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:54:06,972 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:54:06,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:54:06,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:54:06,973 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:54:06,973 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:54:06,973 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_471cb845-25c9-41f8-a220-92f821e18e98/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_471cb845-25c9-41f8-a220-92f821e18e98/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 -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2021-11-23 01:54:07,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:54:07,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:54:07,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:54:07,343 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:54:07,344 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:54:07,345 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2021-11-23 01:54:07,446 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/data/7977a8289/638d961b0082403daf35d280361a4c71/FLAG394807e56 [2021-11-23 01:54:08,516 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:54:08,517 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2021-11-23 01:54:08,577 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/data/7977a8289/638d961b0082403daf35d280361a4c71/FLAG394807e56 [2021-11-23 01:54:08,859 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/data/7977a8289/638d961b0082403daf35d280361a4c71 [2021-11-23 01:54:08,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:54:08,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:54:08,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:54:08,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:54:08,871 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:54:08,871 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:08" (1/1) ... [2021-11-23 01:54:08,873 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5340ca11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:08, skipping insertion in model container [2021-11-23 01:54:08,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:08" (1/1) ... [2021-11-23 01:54:08,881 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:54:09,062 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:54:11,795 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2021-11-23 01:54:11,800 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2021-11-23 01:54:11,801 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2021-11-23 01:54:11,802 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2021-11-23 01:54:11,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:54:11,907 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:54:12,358 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2021-11-23 01:54:12,358 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2021-11-23 01:54:12,359 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2021-11-23 01:54:12,360 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_471cb845-25c9-41f8-a220-92f821e18e98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2021-11-23 01:54:12,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:54:12,590 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:54:12,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12 WrapperNode [2021-11-23 01:54:12,591 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:54:12,592 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:54:12,593 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:54:12,593 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:54:12,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:12,758 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:12,982 INFO L137 Inliner]: procedures = 370, calls = 2171, calls flagged for inlining = 172, calls inlined = 152, statements flattened = 4070 [2021-11-23 01:54:12,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:54:12,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:54:12,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:54:12,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:54:12,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:12,997 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,024 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,184 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,247 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,280 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:54:13,282 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:54:13,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:54:13,282 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:54:13,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (1/1) ... [2021-11-23 01:54:13,292 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:54:13,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:13,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:54:13,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:54:13,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2021-11-23 01:54:13,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2021-11-23 01:54:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 01:54:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 01:54:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2021-11-23 01:54:13,390 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2021-11-23 01:54:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 01:54:13,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 01:54:13,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 01:54:13,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 01:54:13,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 01:54:13,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 01:54:13,391 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2021-11-23 01:54:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2021-11-23 01:54:13,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-11-23 01:54:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2021-11-23 01:54:13,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 01:54:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 01:54:13,392 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2021-11-23 01:54:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2021-11-23 01:54:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 01:54:13,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 01:54:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2021-11-23 01:54:13,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2021-11-23 01:54:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 01:54:13,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 01:54:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2021-11-23 01:54:13,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2021-11-23 01:54:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 01:54:13,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 01:54:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2021-11-23 01:54:13,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2021-11-23 01:54:13,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 01:54:13,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 01:54:13,395 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2021-11-23 01:54:13,395 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2021-11-23 01:54:13,396 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2021-11-23 01:54:13,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2021-11-23 01:54:13,396 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2021-11-23 01:54:13,396 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2021-11-23 01:54:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2021-11-23 01:54:13,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2021-11-23 01:54:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 01:54:13,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 01:54:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:54:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 01:54:13,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 01:54:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:54:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 01:54:13,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 01:54:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 01:54:13,400 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 01:54:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-11-23 01:54:13,401 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-11-23 01:54:13,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 01:54:13,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 01:54:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2021-11-23 01:54:13,402 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2021-11-23 01:54:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2021-11-23 01:54:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2021-11-23 01:54:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:54:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 01:54:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 01:54:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 01:54:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 01:54:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 01:54:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 01:54:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 01:54:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 01:54:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 01:54:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 01:54:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-11-23 01:54:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-11-23 01:54:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 01:54:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 01:54:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 01:54:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 01:54:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 01:54:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 01:54:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2021-11-23 01:54:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2021-11-23 01:54:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 01:54:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 01:54:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 01:54:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 01:54:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 01:54:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 01:54:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 01:54:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 01:54:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 01:54:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2021-11-23 01:54:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2021-11-23 01:54:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2021-11-23 01:54:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2021-11-23 01:54:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 01:54:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 01:54:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:54:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2021-11-23 01:54:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2021-11-23 01:54:13,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 01:54:13,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 01:54:13,412 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2021-11-23 01:54:13,412 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2021-11-23 01:54:13,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:54:13,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 01:54:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 01:54:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 01:54:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 01:54:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:54:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:54:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:54:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 01:54:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 01:54:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 01:54:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 01:54:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2021-11-23 01:54:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2021-11-23 01:54:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-23 01:54:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-23 01:54:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2021-11-23 01:54:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2021-11-23 01:54:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:54:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 01:54:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 01:54:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-23 01:54:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-23 01:54:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:54:13,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:54:14,246 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:54:14,249 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:54:14,521 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 01:54:20,892 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 01:54:20,969 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:54:21,770 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:54:21,770 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 01:54:21,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:21 BoogieIcfgContainer [2021-11-23 01:54:21,776 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:54:21,778 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:54:21,778 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:54:21,782 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:54:21,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:54:08" (1/3) ... [2021-11-23 01:54:21,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8810f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:21, skipping insertion in model container [2021-11-23 01:54:21,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:12" (2/3) ... [2021-11-23 01:54:21,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8810f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:21, skipping insertion in model container [2021-11-23 01:54:21,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:21" (3/3) ... [2021-11-23 01:54:21,786 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2021-11-23 01:54:21,793 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:54:21,793 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 01:54:21,871 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:54:21,887 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 01:54:21,887 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 01:54:21,961 INFO L276 IsEmpty]: Start isEmpty. Operand has 953 states, 528 states have (on average 1.303030303030303) internal successors, (688), 552 states have internal predecessors, (688), 368 states have call successors, (368), 56 states have call predecessors, (368), 55 states have return successors, (362), 354 states have call predecessors, (362), 362 states have call successors, (362) [2021-11-23 01:54:21,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 01:54:21,985 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:21,986 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:54:21,986 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 01:54:21,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:21,992 INFO L85 PathProgramCache]: Analyzing trace with hash 263466716, now seen corresponding path program 1 times [2021-11-23 01:54:22,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:22,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444137966] [2021-11-23 01:54:22,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:22,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:22,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:22,850 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-23 01:54:22,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:22,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444137966] [2021-11-23 01:54:22,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444137966] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:22,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:22,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:22,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318567646] [2021-11-23 01:54:22,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:22,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:22,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:22,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:22,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:22,900 INFO L87 Difference]: Start difference. First operand has 953 states, 528 states have (on average 1.303030303030303) internal successors, (688), 552 states have internal predecessors, (688), 368 states have call successors, (368), 56 states have call predecessors, (368), 55 states have return successors, (362), 354 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:54:25,130 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 01:54:26,632 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 01:54:27,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:27,102 INFO L93 Difference]: Finished difference Result 2749 states and 4166 transitions. [2021-11-23 01:54:27,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:27,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2021-11-23 01:54:27,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:27,149 INFO L225 Difference]: With dead ends: 2749 [2021-11-23 01:54:27,150 INFO L226 Difference]: Without dead ends: 1801 [2021-11-23 01:54:27,165 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 01:54:27,169 INFO L933 BasicCegarLoop]: 1547 mSDtfsCounter, 1301 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:27,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1301 Valid, 2732 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-23 01:54:27,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2021-11-23 01:54:27,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1797. [2021-11-23 01:54:27,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1005 states have (on average 1.2935323383084578) internal successors, (1300), 1050 states have internal predecessors, (1300), 683 states have call successors, (683), 107 states have call predecessors, (683), 106 states have return successors, (679), 663 states have call predecessors, (679), 679 states have call successors, (679) [2021-11-23 01:54:27,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2662 transitions. [2021-11-23 01:54:27,434 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2662 transitions. Word has length 91 [2021-11-23 01:54:27,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:27,436 INFO L470 AbstractCegarLoop]: Abstraction has 1797 states and 2662 transitions. [2021-11-23 01:54:27,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:54:27,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2662 transitions. [2021-11-23 01:54:27,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-23 01:54:27,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:27,443 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:54:27,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:54:27,444 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 01:54:27,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:27,445 INFO L85 PathProgramCache]: Analyzing trace with hash -228041881, now seen corresponding path program 1 times [2021-11-23 01:54:27,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:27,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530729806] [2021-11-23 01:54:27,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:27,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:27,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:27,679 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-23 01:54:27,680 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:27,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530729806] [2021-11-23 01:54:27,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530729806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:27,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:27,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:27,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979816604] [2021-11-23 01:54:27,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:27,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:27,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:27,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:27,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:27,685 INFO L87 Difference]: Start difference. First operand 1797 states and 2662 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:54:30,618 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 01:54:31,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:31,076 INFO L93 Difference]: Finished difference Result 5055 states and 7458 transitions. [2021-11-23 01:54:31,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:31,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2021-11-23 01:54:31,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:31,117 INFO L225 Difference]: With dead ends: 5055 [2021-11-23 01:54:31,117 INFO L226 Difference]: Without dead ends: 3273 [2021-11-23 01:54:31,132 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 01:54:31,133 INFO L933 BasicCegarLoop]: 1544 mSDtfsCounter, 1115 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2720 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:31,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1115 Valid, 2720 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-23 01:54:31,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2021-11-23 01:54:31,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3242. [2021-11-23 01:54:31,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3242 states, 1810 states have (on average 1.2834254143646409) internal successors, (2323), 1892 states have internal predecessors, (2323), 1222 states have call successors, (1222), 206 states have call predecessors, (1222), 207 states have return successors, (1224), 1189 states have call predecessors, (1224), 1218 states have call successors, (1224) [2021-11-23 01:54:31,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3242 states to 3242 states and 4769 transitions. [2021-11-23 01:54:31,441 INFO L78 Accepts]: Start accepts. Automaton has 3242 states and 4769 transitions. Word has length 99 [2021-11-23 01:54:31,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:31,443 INFO L470 AbstractCegarLoop]: Abstraction has 3242 states and 4769 transitions. [2021-11-23 01:54:31,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:54:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 3242 states and 4769 transitions. [2021-11-23 01:54:31,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-23 01:54:31,450 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:31,450 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2021-11-23 01:54:31,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:54:31,451 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 01:54:31,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash -864064538, now seen corresponding path program 1 times [2021-11-23 01:54:31,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:31,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049462197] [2021-11-23 01:54:31,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:31,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:31,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:31,778 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-11-23 01:54:31,778 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:31,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049462197] [2021-11-23 01:54:31,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049462197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:31,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:31,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:31,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822251702] [2021-11-23 01:54:31,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:31,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:31,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:31,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:31,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:31,782 INFO L87 Difference]: Start difference. First operand 3242 states and 4769 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 01:54:35,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:35,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:35,528 INFO L93 Difference]: Finished difference Result 8940 states and 13097 transitions. [2021-11-23 01:54:35,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:35,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2021-11-23 01:54:35,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:35,593 INFO L225 Difference]: With dead ends: 8940 [2021-11-23 01:54:35,593 INFO L226 Difference]: Without dead ends: 5713 [2021-11-23 01:54:35,620 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 01:54:35,624 INFO L933 BasicCegarLoop]: 1502 mSDtfsCounter, 1114 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:35,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 2684 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-23 01:54:35,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5713 states. [2021-11-23 01:54:36,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5713 to 5680. [2021-11-23 01:54:36,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5680 states, 3184 states have (on average 1.2792085427135678) internal successors, (4073), 3322 states have internal predecessors, (4073), 2108 states have call successors, (2108), 388 states have call predecessors, (2108), 385 states have return successors, (2116), 2035 states have call predecessors, (2116), 2104 states have call successors, (2116) [2021-11-23 01:54:36,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5680 states to 5680 states and 8297 transitions. [2021-11-23 01:54:36,197 INFO L78 Accepts]: Start accepts. Automaton has 5680 states and 8297 transitions. Word has length 103 [2021-11-23 01:54:36,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:36,200 INFO L470 AbstractCegarLoop]: Abstraction has 5680 states and 8297 transitions. [2021-11-23 01:54:36,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 01:54:36,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5680 states and 8297 transitions. [2021-11-23 01:54:36,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 01:54:36,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:36,210 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2021-11-23 01:54:36,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:54:36,211 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 01:54:36,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:36,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1590383950, now seen corresponding path program 1 times [2021-11-23 01:54:36,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:36,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146615918] [2021-11-23 01:54:36,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:36,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:36,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:36,496 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-23 01:54:36,496 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:36,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146615918] [2021-11-23 01:54:36,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146615918] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:36,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:36,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:36,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181631246] [2021-11-23 01:54:36,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:36,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:36,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:36,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:36,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:36,501 INFO L87 Difference]: Start difference. First operand 5680 states and 8297 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 01:54:38,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:38,633 INFO L93 Difference]: Finished difference Result 10086 states and 14720 transitions. [2021-11-23 01:54:38,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:38,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 118 [2021-11-23 01:54:38,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:38,683 INFO L225 Difference]: With dead ends: 10086 [2021-11-23 01:54:38,684 INFO L226 Difference]: Without dead ends: 4421 [2021-11-23 01:54:38,722 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 01:54:38,724 INFO L933 BasicCegarLoop]: 1650 mSDtfsCounter, 1260 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:38,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1260 Valid, 2276 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-23 01:54:38,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4421 states. [2021-11-23 01:54:39,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4421 to 4382. [2021-11-23 01:54:39,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4382 states, 2512 states have (on average 1.273487261146497) internal successors, (3199), 2656 states have internal predecessors, (3199), 1551 states have call successors, (1551), 355 states have call predecessors, (1551), 316 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:54:39,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4382 states to 4382 states and 6333 transitions. [2021-11-23 01:54:39,095 INFO L78 Accepts]: Start accepts. Automaton has 4382 states and 6333 transitions. Word has length 118 [2021-11-23 01:54:39,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:39,096 INFO L470 AbstractCegarLoop]: Abstraction has 4382 states and 6333 transitions. [2021-11-23 01:54:39,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 01:54:39,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4382 states and 6333 transitions. [2021-11-23 01:54:39,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-23 01:54:39,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:39,102 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 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] [2021-11-23 01:54:39,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 01:54:39,102 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 01:54:39,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:39,106 INFO L85 PathProgramCache]: Analyzing trace with hash 925306983, now seen corresponding path program 1 times [2021-11-23 01:54:39,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:39,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166396226] [2021-11-23 01:54:39,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:39,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:39,505 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-23 01:54:39,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:39,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166396226] [2021-11-23 01:54:39,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166396226] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:39,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:39,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:54:39,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151321564] [2021-11-23 01:54:39,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:39,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:54:39,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:39,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:54:39,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:54:39,509 INFO L87 Difference]: Start difference. First operand 4382 states and 6333 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 01:54:42,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:42,544 INFO L93 Difference]: Finished difference Result 4388 states and 6338 transitions. [2021-11-23 01:54:42,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:54:42,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2021-11-23 01:54:42,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:42,589 INFO L225 Difference]: With dead ends: 4388 [2021-11-23 01:54:42,589 INFO L226 Difference]: Without dead ends: 4386 [2021-11-23 01:54:42,593 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 01:54:42,596 INFO L933 BasicCegarLoop]: 1198 mSDtfsCounter, 1344 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 3581 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:42,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1355 Valid, 3581 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-23 01:54:42,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4386 states. [2021-11-23 01:54:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4386 to 4386. [2021-11-23 01:54:42,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4386 states, 2515 states have (on average 1.2731610337972168) internal successors, (3202), 2659 states have internal predecessors, (3202), 1551 states have call successors, (1551), 356 states have call predecessors, (1551), 317 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:54:42,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4386 states to 4386 states and 6336 transitions. [2021-11-23 01:54:42,911 INFO L78 Accepts]: Start accepts. Automaton has 4386 states and 6336 transitions. Word has length 133 [2021-11-23 01:54:42,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:42,913 INFO L470 AbstractCegarLoop]: Abstraction has 4386 states and 6336 transitions. [2021-11-23 01:54:42,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 01:54:42,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4386 states and 6336 transitions. [2021-11-23 01:54:42,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 01:54:42,916 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:42,916 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 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] [2021-11-23 01:54:42,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 01:54:42,917 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 01:54:42,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:42,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1451358043, now seen corresponding path program 1 times [2021-11-23 01:54:42,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:42,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618277964] [2021-11-23 01:54:42,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:42,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:43,261 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-23 01:54:43,261 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:43,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618277964] [2021-11-23 01:54:43,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618277964] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:43,261 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:43,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:54:43,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58931465] [2021-11-23 01:54:43,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:43,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:54:43,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:43,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:54:43,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:54:43,265 INFO L87 Difference]: Start difference. First operand 4386 states and 6336 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:54:46,151 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 01:54:47,577 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 01:54:47,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:47,982 INFO L93 Difference]: Finished difference Result 4392 states and 6341 transitions. [2021-11-23 01:54:47,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:54:47,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 138 [2021-11-23 01:54:47,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:48,023 INFO L225 Difference]: With dead ends: 4392 [2021-11-23 01:54:48,023 INFO L226 Difference]: Without dead ends: 4390 [2021-11-23 01:54:48,027 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 01:54:48,028 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1339 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:48,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1349 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-11-23 01:54:48,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4390 states. [2021-11-23 01:54:48,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4390 to 4390. [2021-11-23 01:54:48,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 2518 states have (on average 1.272835583796664) internal successors, (3205), 2662 states have internal predecessors, (3205), 1551 states have call successors, (1551), 357 states have call predecessors, (1551), 318 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:54:48,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6339 transitions. [2021-11-23 01:54:48,403 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6339 transitions. Word has length 138 [2021-11-23 01:54:48,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:48,404 INFO L470 AbstractCegarLoop]: Abstraction has 4390 states and 6339 transitions. [2021-11-23 01:54:48,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:54:48,405 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6339 transitions. [2021-11-23 01:54:48,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 01:54:48,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:48,409 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 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] [2021-11-23 01:54:48,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 01:54:48,410 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 01:54:48,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash -659841305, now seen corresponding path program 1 times [2021-11-23 01:54:48,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:48,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354105316] [2021-11-23 01:54:48,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:48,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:48,714 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2021-11-23 01:54:48,715 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:48,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354105316] [2021-11-23 01:54:48,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354105316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:48,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:48,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:54:48,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481565396] [2021-11-23 01:54:48,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:48,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:54:48,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:48,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:54:48,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:54:48,723 INFO L87 Difference]: Start difference. First operand 4390 states and 6339 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 01:54:51,418 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:52,534 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 01:54:53,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:53,682 INFO L93 Difference]: Finished difference Result 4396 states and 6344 transitions. [2021-11-23 01:54:53,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:54:53,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 143 [2021-11-23 01:54:53,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:53,724 INFO L225 Difference]: With dead ends: 4396 [2021-11-23 01:54:53,724 INFO L226 Difference]: Without dead ends: 4394 [2021-11-23 01:54:53,728 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 01:54:53,729 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1339 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1348 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:53,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1348 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2021-11-23 01:54:53,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4394 states. [2021-11-23 01:54:54,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4394 to 4394. [2021-11-23 01:54:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4394 states, 2521 states have (on average 1.2725109083696946) internal successors, (3208), 2665 states have internal predecessors, (3208), 1551 states have call successors, (1551), 358 states have call predecessors, (1551), 319 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:54:54,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4394 states to 4394 states and 6342 transitions. [2021-11-23 01:54:54,110 INFO L78 Accepts]: Start accepts. Automaton has 4394 states and 6342 transitions. Word has length 143 [2021-11-23 01:54:54,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:54,111 INFO L470 AbstractCegarLoop]: Abstraction has 4394 states and 6342 transitions. [2021-11-23 01:54:54,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 01:54:54,112 INFO L276 IsEmpty]: Start isEmpty. Operand 4394 states and 6342 transitions. [2021-11-23 01:54:54,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-23 01:54:54,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:54,116 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 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] [2021-11-23 01:54:54,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 01:54:54,117 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 01:54:54,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:54,118 INFO L85 PathProgramCache]: Analyzing trace with hash -2058831451, now seen corresponding path program 1 times [2021-11-23 01:54:54,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:54,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281516927] [2021-11-23 01:54:54,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:54,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:54,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-23 01:54:54,412 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:54,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281516927] [2021-11-23 01:54:54,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281516927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:54,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:54,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:54:54,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799306824] [2021-11-23 01:54:54,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:54,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:54:54,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:54,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:54:54,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:54:54,416 INFO L87 Difference]: Start difference. First operand 4394 states and 6342 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 01:54:57,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:59,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:59,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:59,602 INFO L93 Difference]: Finished difference Result 4400 states and 6347 transitions. [2021-11-23 01:54:59,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:54:59,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 148 [2021-11-23 01:54:59,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:59,630 INFO L225 Difference]: With dead ends: 4400 [2021-11-23 01:54:59,630 INFO L226 Difference]: Without dead ends: 4398 [2021-11-23 01:54:59,634 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 01:54:59,635 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1339 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:59,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1347 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-23 01:54:59,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4398 states. [2021-11-23 01:54:59,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4398 to 4398. [2021-11-23 01:54:59,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4398 states, 2524 states have (on average 1.2721870047543582) internal successors, (3211), 2668 states have internal predecessors, (3211), 1551 states have call successors, (1551), 359 states have call predecessors, (1551), 320 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:55:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4398 states to 4398 states and 6345 transitions. [2021-11-23 01:55:00,012 INFO L78 Accepts]: Start accepts. Automaton has 4398 states and 6345 transitions. Word has length 148 [2021-11-23 01:55:00,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:00,015 INFO L470 AbstractCegarLoop]: Abstraction has 4398 states and 6345 transitions. [2021-11-23 01:55:00,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 01:55:00,016 INFO L276 IsEmpty]: Start isEmpty. Operand 4398 states and 6345 transitions. [2021-11-23 01:55:00,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-23 01:55:00,020 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:00,020 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:00,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 01:55:00,020 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 01:55:00,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:00,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1193218945, now seen corresponding path program 1 times [2021-11-23 01:55:00,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:00,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416516679] [2021-11-23 01:55:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:00,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:00,285 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2021-11-23 01:55:00,286 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:00,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416516679] [2021-11-23 01:55:00,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416516679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:00,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:00,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:00,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744806866] [2021-11-23 01:55:00,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:00,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:00,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:00,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:00,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:00,290 INFO L87 Difference]: Start difference. First operand 4398 states and 6345 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 01:55:02,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:03,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:05,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:05,031 INFO L93 Difference]: Finished difference Result 4404 states and 6350 transitions. [2021-11-23 01:55:05,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:05,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 160 [2021-11-23 01:55:05,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:05,061 INFO L225 Difference]: With dead ends: 4404 [2021-11-23 01:55:05,061 INFO L226 Difference]: Without dead ends: 4402 [2021-11-23 01:55:05,065 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 01:55:05,068 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1338 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:05,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1345 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-11-23 01:55:05,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4402 states. [2021-11-23 01:55:05,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4402 to 4402. [2021-11-23 01:55:05,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4402 states, 2527 states have (on average 1.2718638702018203) internal successors, (3214), 2671 states have internal predecessors, (3214), 1551 states have call successors, (1551), 360 states have call predecessors, (1551), 321 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:55:05,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4402 states to 4402 states and 6348 transitions. [2021-11-23 01:55:05,461 INFO L78 Accepts]: Start accepts. Automaton has 4402 states and 6348 transitions. Word has length 160 [2021-11-23 01:55:05,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:05,462 INFO L470 AbstractCegarLoop]: Abstraction has 4402 states and 6348 transitions. [2021-11-23 01:55:05,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 01:55:05,462 INFO L276 IsEmpty]: Start isEmpty. Operand 4402 states and 6348 transitions. [2021-11-23 01:55:05,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-23 01:55:05,467 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:05,472 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 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] [2021-11-23 01:55:05,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 01:55:05,473 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 01:55:05,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:05,473 INFO L85 PathProgramCache]: Analyzing trace with hash -420062579, now seen corresponding path program 1 times [2021-11-23 01:55:05,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:05,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240260387] [2021-11-23 01:55:05,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:05,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:05,729 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2021-11-23 01:55:05,729 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:05,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240260387] [2021-11-23 01:55:05,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240260387] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:05,730 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:05,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:05,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698379804] [2021-11-23 01:55:05,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:05,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:05,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:05,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:05,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:05,734 INFO L87 Difference]: Start difference. First operand 4402 states and 6348 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 01:55:09,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:09,923 INFO L93 Difference]: Finished difference Result 4408 states and 6353 transitions. [2021-11-23 01:55:09,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:09,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 165 [2021-11-23 01:55:09,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:09,946 INFO L225 Difference]: With dead ends: 4408 [2021-11-23 01:55:09,946 INFO L226 Difference]: Without dead ends: 4406 [2021-11-23 01:55:09,949 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 01:55:09,950 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1338 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:09,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1344 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-23 01:55:09,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4406 states. [2021-11-23 01:55:10,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4406 to 4406. [2021-11-23 01:55:10,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4406 states, 2530 states have (on average 1.2715415019762846) internal successors, (3217), 2674 states have internal predecessors, (3217), 1551 states have call successors, (1551), 361 states have call predecessors, (1551), 322 states have return successors, (1583), 1405 states have call predecessors, (1583), 1547 states have call successors, (1583) [2021-11-23 01:55:10,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4406 states to 4406 states and 6351 transitions. [2021-11-23 01:55:10,309 INFO L78 Accepts]: Start accepts. Automaton has 4406 states and 6351 transitions. Word has length 165 [2021-11-23 01:55:10,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:10,310 INFO L470 AbstractCegarLoop]: Abstraction has 4406 states and 6351 transitions. [2021-11-23 01:55:10,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 01:55:10,310 INFO L276 IsEmpty]: Start isEmpty. Operand 4406 states and 6351 transitions. [2021-11-23 01:55:10,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-23 01:55:10,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:10,316 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2021-11-23 01:55:10,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 01:55:10,317 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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 01:55:10,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:10,318 INFO L85 PathProgramCache]: Analyzing trace with hash -49249180, now seen corresponding path program 1 times [2021-11-23 01:55:10,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:10,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478942785] [2021-11-23 01:55:10,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:10,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:10,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:10,557 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-23 01:55:10,557 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:10,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478942785] [2021-11-23 01:55:10,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478942785] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:10,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:10,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:55:10,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271555807] [2021-11-23 01:55:10,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:10,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:55:10,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:10,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:55:10,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:10,562 INFO L87 Difference]: Start difference. First operand 4406 states and 6351 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 01:55:13,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:14,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:14,601 INFO L93 Difference]: Finished difference Result 9705 states and 14001 transitions. [2021-11-23 01:55:14,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:55:14,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 165 [2021-11-23 01:55:14,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:14,638 INFO L225 Difference]: With dead ends: 9705 [2021-11-23 01:55:14,639 INFO L226 Difference]: Without dead ends: 5368 [2021-11-23 01:55:14,665 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 01:55:14,667 INFO L933 BasicCegarLoop]: 1568 mSDtfsCounter, 466 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:14,667 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [466 Valid, 2767 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 01:55:14,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5368 states. [2021-11-23 01:55:15,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5368 to 5313. [2021-11-23 01:55:15,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5313 states, 3075 states have (on average 1.272520325203252) internal successors, (3913), 3265 states have internal predecessors, (3913), 1835 states have call successors, (1835), 472 states have call predecessors, (1835), 400 states have return successors, (1879), 1610 states have call predecessors, (1879), 1831 states have call successors, (1879) [2021-11-23 01:55:15,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5313 states to 5313 states and 7627 transitions. [2021-11-23 01:55:15,079 INFO L78 Accepts]: Start accepts. Automaton has 5313 states and 7627 transitions. Word has length 165 [2021-11-23 01:55:15,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:15,080 INFO L470 AbstractCegarLoop]: Abstraction has 5313 states and 7627 transitions. [2021-11-23 01:55:15,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-23 01:55:15,081 INFO L276 IsEmpty]: Start isEmpty. Operand 5313 states and 7627 transitions. [2021-11-23 01:55:15,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-23 01:55:15,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:15,084 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 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] [2021-11-23 01:55:15,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 01:55:15,085 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 01:55:15,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:15,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1747620889, now seen corresponding path program 1 times [2021-11-23 01:55:15,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:15,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023412419] [2021-11-23 01:55:15,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:15,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:15,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:15,313 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2021-11-23 01:55:15,313 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:15,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023412419] [2021-11-23 01:55:15,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023412419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:15,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:15,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:15,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137654531] [2021-11-23 01:55:15,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:15,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:15,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:15,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:15,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:15,317 INFO L87 Difference]: Start difference. First operand 5313 states and 7627 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:55:18,630 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 01:55:18,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:18,996 INFO L93 Difference]: Finished difference Result 5319 states and 7632 transitions. [2021-11-23 01:55:18,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:18,997 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 163 [2021-11-23 01:55:18,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:19,024 INFO L225 Difference]: With dead ends: 5319 [2021-11-23 01:55:19,024 INFO L226 Difference]: Without dead ends: 5317 [2021-11-23 01:55:19,028 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 01:55:19,029 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1339 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:19,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1344 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 01:55:19,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5317 states. [2021-11-23 01:55:19,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5317 to 5317. [2021-11-23 01:55:19,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5317 states, 3078 states have (on average 1.2722547108512021) internal successors, (3916), 3268 states have internal predecessors, (3916), 1835 states have call successors, (1835), 473 states have call predecessors, (1835), 401 states have return successors, (1879), 1610 states have call predecessors, (1879), 1831 states have call successors, (1879) [2021-11-23 01:55:19,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5317 states to 5317 states and 7630 transitions. [2021-11-23 01:55:19,406 INFO L78 Accepts]: Start accepts. Automaton has 5317 states and 7630 transitions. Word has length 163 [2021-11-23 01:55:19,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:19,408 INFO L470 AbstractCegarLoop]: Abstraction has 5317 states and 7630 transitions. [2021-11-23 01:55:19,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:55:19,409 INFO L276 IsEmpty]: Start isEmpty. Operand 5317 states and 7630 transitions. [2021-11-23 01:55:19,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-23 01:55:19,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:19,412 INFO L514 BasicCegarLoop]: trace histogram [11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 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] [2021-11-23 01:55:19,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 01:55:19,413 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 01:55:19,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:19,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1348625973, now seen corresponding path program 1 times [2021-11-23 01:55:19,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:19,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654112982] [2021-11-23 01:55:19,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:19,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2021-11-23 01:55:19,645 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:19,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654112982] [2021-11-23 01:55:19,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654112982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:19,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:19,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:19,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833523574] [2021-11-23 01:55:19,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:19,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:19,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:19,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:19,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:19,649 INFO L87 Difference]: Start difference. First operand 5317 states and 7630 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 01:55:22,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:24,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:25,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:25,067 INFO L93 Difference]: Finished difference Result 5323 states and 7635 transitions. [2021-11-23 01:55:25,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:25,067 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 176 [2021-11-23 01:55:25,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:25,098 INFO L225 Difference]: With dead ends: 5323 [2021-11-23 01:55:25,098 INFO L226 Difference]: Without dead ends: 5321 [2021-11-23 01:55:25,103 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 01:55:25,104 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1338 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:25,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1342 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2021-11-23 01:55:25,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5321 states. [2021-11-23 01:55:25,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5321 to 5321. [2021-11-23 01:55:25,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5321 states, 3081 states have (on average 1.2719896137617657) internal successors, (3919), 3271 states have internal predecessors, (3919), 1835 states have call successors, (1835), 474 states have call predecessors, (1835), 402 states have return successors, (1879), 1610 states have call predecessors, (1879), 1831 states have call successors, (1879) [2021-11-23 01:55:25,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5321 states to 5321 states and 7633 transitions. [2021-11-23 01:55:25,531 INFO L78 Accepts]: Start accepts. Automaton has 5321 states and 7633 transitions. Word has length 176 [2021-11-23 01:55:25,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:25,531 INFO L470 AbstractCegarLoop]: Abstraction has 5321 states and 7633 transitions. [2021-11-23 01:55:25,532 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 01:55:25,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5321 states and 7633 transitions. [2021-11-23 01:55:25,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-23 01:55:25,535 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:25,535 INFO L514 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 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] [2021-11-23 01:55:25,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 01:55:25,536 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 01:55:25,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:25,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1363452545, now seen corresponding path program 1 times [2021-11-23 01:55:25,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:25,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550323574] [2021-11-23 01:55:25,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:25,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:25,761 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2021-11-23 01:55:25,761 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:25,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550323574] [2021-11-23 01:55:25,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550323574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:25,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:25,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:25,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584678801] [2021-11-23 01:55:25,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:25,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:25,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:25,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:25,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:25,764 INFO L87 Difference]: Start difference. First operand 5321 states and 7633 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 01:55:30,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:30,749 INFO L93 Difference]: Finished difference Result 6185 states and 8739 transitions. [2021-11-23 01:55:30,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:30,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 180 [2021-11-23 01:55:30,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:30,784 INFO L225 Difference]: With dead ends: 6185 [2021-11-23 01:55:30,784 INFO L226 Difference]: Without dead ends: 6183 [2021-11-23 01:55:30,789 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 01:55:30,790 INFO L933 BasicCegarLoop]: 1373 mSDtfsCounter, 930 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 4720 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:30,790 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [933 Valid, 4720 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-23 01:55:30,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6183 states. [2021-11-23 01:55:31,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6183 to 6141. [2021-11-23 01:55:31,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6141 states, 3485 states have (on average 1.2556671449067431) internal successors, (4376), 3690 states have internal predecessors, (4376), 2131 states have call successors, (2131), 630 states have call predecessors, (2131), 522 states have return successors, (2181), 1864 states have call predecessors, (2181), 2127 states have call successors, (2181) [2021-11-23 01:55:31,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6141 states to 6141 states and 8688 transitions. [2021-11-23 01:55:31,338 INFO L78 Accepts]: Start accepts. Automaton has 6141 states and 8688 transitions. Word has length 180 [2021-11-23 01:55:31,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:31,339 INFO L470 AbstractCegarLoop]: Abstraction has 6141 states and 8688 transitions. [2021-11-23 01:55:31,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 01:55:31,340 INFO L276 IsEmpty]: Start isEmpty. Operand 6141 states and 8688 transitions. [2021-11-23 01:55:31,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-23 01:55:31,344 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:31,344 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 9, 9, 7, 7, 7, 7, 7, 7, 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] [2021-11-23 01:55:31,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 01:55:31,344 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 01:55:31,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:31,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1567549581, now seen corresponding path program 1 times [2021-11-23 01:55:31,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:31,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978019855] [2021-11-23 01:55:31,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:31,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:31,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:31,576 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2021-11-23 01:55:31,576 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:31,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978019855] [2021-11-23 01:55:31,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978019855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:31,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:31,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:31,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47542996] [2021-11-23 01:55:31,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:31,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:31,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:31,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:31,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:31,579 INFO L87 Difference]: Start difference. First operand 6141 states and 8688 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 01:55:33,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:33,562 INFO L93 Difference]: Finished difference Result 6147 states and 8693 transitions. [2021-11-23 01:55:33,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:33,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 185 [2021-11-23 01:55:33,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:33,596 INFO L225 Difference]: With dead ends: 6147 [2021-11-23 01:55:33,596 INFO L226 Difference]: Without dead ends: 6145 [2021-11-23 01:55:33,601 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 01:55:33,602 INFO L933 BasicCegarLoop]: 1201 mSDtfsCounter, 1338 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:33,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1340 Valid, 3584 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-23 01:55:33,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6145 states. [2021-11-23 01:55:34,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6145 to 6145. [2021-11-23 01:55:34,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6145 states, 3488 states have (on average 1.255447247706422) internal successors, (4379), 3693 states have internal predecessors, (4379), 2131 states have call successors, (2131), 631 states have call predecessors, (2131), 523 states have return successors, (2181), 1864 states have call predecessors, (2181), 2127 states have call successors, (2181) [2021-11-23 01:55:34,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6145 states to 6145 states and 8691 transitions. [2021-11-23 01:55:34,173 INFO L78 Accepts]: Start accepts. Automaton has 6145 states and 8691 transitions. Word has length 185 [2021-11-23 01:55:34,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:34,174 INFO L470 AbstractCegarLoop]: Abstraction has 6145 states and 8691 transitions. [2021-11-23 01:55:34,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 01:55:34,175 INFO L276 IsEmpty]: Start isEmpty. Operand 6145 states and 8691 transitions. [2021-11-23 01:55:34,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-23 01:55:34,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:34,179 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 7, 7, 7, 7, 7, 7, 4, 4, 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] [2021-11-23 01:55:34,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 01:55:34,179 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 01:55:34,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:34,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1915058407, now seen corresponding path program 1 times [2021-11-23 01:55:34,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:34,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133440321] [2021-11-23 01:55:34,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:34,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:34,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:34,406 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2021-11-23 01:55:34,406 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:34,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133440321] [2021-11-23 01:55:34,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133440321] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:34,410 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:34,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:34,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604686169] [2021-11-23 01:55:34,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:34,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:34,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:34,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:34,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:34,412 INFO L87 Difference]: Start difference. First operand 6145 states and 8691 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 01:55:37,539 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:37,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:37,981 INFO L93 Difference]: Finished difference Result 6159 states and 8700 transitions. [2021-11-23 01:55:37,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:37,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 183 [2021-11-23 01:55:37,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:38,008 INFO L225 Difference]: With dead ends: 6159 [2021-11-23 01:55:38,009 INFO L226 Difference]: Without dead ends: 6155 [2021-11-23 01:55:38,013 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 01:55:38,014 INFO L933 BasicCegarLoop]: 1207 mSDtfsCounter, 1333 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 3611 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:38,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1336 Valid, 3611 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 588 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-23 01:55:38,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6155 states. [2021-11-23 01:55:38,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6155 to 6155. [2021-11-23 01:55:38,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6155 states, 3494 states have (on average 1.254722381224957) internal successors, (4384), 3698 states have internal predecessors, (4384), 2131 states have call successors, (2131), 636 states have call predecessors, (2131), 527 states have return successors, (2181), 1864 states have call predecessors, (2181), 2127 states have call successors, (2181) [2021-11-23 01:55:38,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6155 states to 6155 states and 8696 transitions. [2021-11-23 01:55:38,526 INFO L78 Accepts]: Start accepts. Automaton has 6155 states and 8696 transitions. Word has length 183 [2021-11-23 01:55:38,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:38,527 INFO L470 AbstractCegarLoop]: Abstraction has 6155 states and 8696 transitions. [2021-11-23 01:55:38,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 01:55:38,528 INFO L276 IsEmpty]: Start isEmpty. Operand 6155 states and 8696 transitions. [2021-11-23 01:55:38,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-23 01:55:38,532 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:38,532 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 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] [2021-11-23 01:55:38,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 01:55:38,532 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 01:55:38,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:38,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1773146059, now seen corresponding path program 1 times [2021-11-23 01:55:38,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:38,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720996378] [2021-11-23 01:55:38,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:38,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:38,842 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2021-11-23 01:55:38,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:38,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720996378] [2021-11-23 01:55:38,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720996378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:38,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:38,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:38,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069021628] [2021-11-23 01:55:38,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:38,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:38,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:38,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:38,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:38,846 INFO L87 Difference]: Start difference. First operand 6155 states and 8696 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 01:55:41,029 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:43,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:43,299 INFO L93 Difference]: Finished difference Result 6155 states and 8696 transitions. [2021-11-23 01:55:43,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:43,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 196 [2021-11-23 01:55:43,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:43,330 INFO L225 Difference]: With dead ends: 6155 [2021-11-23 01:55:43,330 INFO L226 Difference]: Without dead ends: 5996 [2021-11-23 01:55:43,336 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 01:55:43,337 INFO L933 BasicCegarLoop]: 1199 mSDtfsCounter, 1334 mSDsluCounter, 2754 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 3581 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:43,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1334 Valid, 3581 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-11-23 01:55:43,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5996 states. [2021-11-23 01:55:44,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5996 to 5996. [2021-11-23 01:55:44,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5996 states, 3440 states have (on average 1.2482558139534883) internal successors, (4294), 3608 states have internal predecessors, (4294), 2042 states have call successors, (2042), 609 states have call predecessors, (2042), 512 states have return successors, (2096), 1822 states have call predecessors, (2096), 2042 states have call successors, (2096) [2021-11-23 01:55:44,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5996 states to 5996 states and 8432 transitions. [2021-11-23 01:55:44,055 INFO L78 Accepts]: Start accepts. Automaton has 5996 states and 8432 transitions. Word has length 196 [2021-11-23 01:55:44,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:44,056 INFO L470 AbstractCegarLoop]: Abstraction has 5996 states and 8432 transitions. [2021-11-23 01:55:44,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 01:55:44,056 INFO L276 IsEmpty]: Start isEmpty. Operand 5996 states and 8432 transitions. [2021-11-23 01:55:44,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-23 01:55:44,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:44,061 INFO L514 BasicCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:44,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 01:55:44,062 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 01:55:44,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:44,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1050896028, now seen corresponding path program 1 times [2021-11-23 01:55:44,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:44,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251773312] [2021-11-23 01:55:44,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:44,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:44,384 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2021-11-23 01:55:44,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:44,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251773312] [2021-11-23 01:55:44,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251773312] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:44,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:44,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:44,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652270315] [2021-11-23 01:55:44,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:44,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:44,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:44,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:44,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:44,387 INFO L87 Difference]: Start difference. First operand 5996 states and 8432 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 01:55:46,825 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 01:55:48,341 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:49,351 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 01:55:50,849 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:51,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:51,409 INFO L93 Difference]: Finished difference Result 6009 states and 8443 transitions. [2021-11-23 01:55:51,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:51,410 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 208 [2021-11-23 01:55:51,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:51,437 INFO L225 Difference]: With dead ends: 6009 [2021-11-23 01:55:51,437 INFO L226 Difference]: Without dead ends: 6007 [2021-11-23 01:55:51,442 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 01:55:51,445 INFO L933 BasicCegarLoop]: 1322 mSDtfsCounter, 856 mSDsluCounter, 3731 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 4584 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:51,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [857 Valid, 4584 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2021-11-23 01:55:51,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2021-11-23 01:55:51,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 5996. [2021-11-23 01:55:51,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5996 states, 3440 states have (on average 1.2450581395348836) internal successors, (4283), 3608 states have internal predecessors, (4283), 2042 states have call successors, (2042), 609 states have call predecessors, (2042), 512 states have return successors, (2096), 1822 states have call predecessors, (2096), 2042 states have call successors, (2096) [2021-11-23 01:55:52,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5996 states to 5996 states and 8421 transitions. [2021-11-23 01:55:52,018 INFO L78 Accepts]: Start accepts. Automaton has 5996 states and 8421 transitions. Word has length 208 [2021-11-23 01:55:52,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:52,018 INFO L470 AbstractCegarLoop]: Abstraction has 5996 states and 8421 transitions. [2021-11-23 01:55:52,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 01:55:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 5996 states and 8421 transitions. [2021-11-23 01:55:52,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2021-11-23 01:55:52,028 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:52,029 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 13, 7, 7, 7, 7, 7, 7, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:52,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-23 01:55:52,029 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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 01:55:52,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:52,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1364524109, now seen corresponding path program 1 times [2021-11-23 01:55:52,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:52,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869920671] [2021-11-23 01:55:52,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:52,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:52,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:52,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2725 trivial. 0 not checked. [2021-11-23 01:55:52,491 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:52,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869920671] [2021-11-23 01:55:52,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869920671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:52,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:52,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:55:52,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432474880] [2021-11-23 01:55:52,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:52,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:55:52,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:52,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:55:52,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:52,499 INFO L87 Difference]: Start difference. First operand 5996 states and 8421 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 01:55:55,111 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 01:55:55,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:55,499 INFO L93 Difference]: Finished difference Result 11963 states and 16887 transitions. [2021-11-23 01:55:55,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:55:55,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 552 [2021-11-23 01:55:55,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:55,542 INFO L225 Difference]: With dead ends: 11963 [2021-11-23 01:55:55,543 INFO L226 Difference]: Without dead ends: 6036 [2021-11-23 01:55:55,574 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 01:55:55,575 INFO L933 BasicCegarLoop]: 1155 mSDtfsCounter, 2 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:55,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 2305 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-23 01:55:55,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6036 states. [2021-11-23 01:55:56,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6036 to 6004. [2021-11-23 01:55:56,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6004 states, 3448 states have (on average 1.2444895591647331) internal successors, (4291), 3616 states have internal predecessors, (4291), 2042 states have call successors, (2042), 609 states have call predecessors, (2042), 512 states have return successors, (2096), 1822 states have call predecessors, (2096), 2042 states have call successors, (2096) [2021-11-23 01:55:56,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6004 states to 6004 states and 8429 transitions. [2021-11-23 01:55:56,122 INFO L78 Accepts]: Start accepts. Automaton has 6004 states and 8429 transitions. Word has length 552 [2021-11-23 01:55:56,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:56,123 INFO L470 AbstractCegarLoop]: Abstraction has 6004 states and 8429 transitions. [2021-11-23 01:55:56,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 01:55:56,124 INFO L276 IsEmpty]: Start isEmpty. Operand 6004 states and 8429 transitions. [2021-11-23 01:55:56,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2021-11-23 01:55:56,138 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:56,139 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 13, 7, 7, 7, 7, 7, 7, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:55:56,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-23 01:55:56,139 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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 01:55:56,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1200348678, now seen corresponding path program 1 times [2021-11-23 01:55:56,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:56,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966366065] [2021-11-23 01:55:56,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:56,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:56,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:56,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3226 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3225 trivial. 0 not checked. [2021-11-23 01:55:56,566 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:56,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966366065] [2021-11-23 01:55:56,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966366065] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:55:56,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579544268] [2021-11-23 01:55:56,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:56,567 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:56,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:56,574 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:56,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_471cb845-25c9-41f8-a220-92f821e18e98/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:55:58,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:58,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 6291 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:55:58,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:59,286 INFO L134 CoverageAnalysis]: Checked inductivity of 3226 backedges. 588 proven. 1 refuted. 0 times theorem prover too weak. 2637 trivial. 0 not checked. [2021-11-23 01:55:59,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:56:01,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3226 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3225 trivial. 0 not checked. [2021-11-23 01:56:01,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579544268] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:56:01,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [252493670] [2021-11-23 01:56:01,290 INFO L159 IcfgInterpreter]: Started Sifa with 201 locations of interest [2021-11-23 01:56:01,290 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:56:01,297 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:56:01,304 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:56:01,304 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:56:08,927 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2021-11-23 01:56:09,296 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2021-11-23 01:56:10,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21