./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:01:25,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:01:25,862 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:01:25,912 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:01:25,913 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:01:25,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:01:25,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:01:25,924 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:01:25,927 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:01:25,933 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:01:25,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:01:25,936 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:01:25,937 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:01:25,940 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:01:25,942 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:01:25,947 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:01:25,949 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:01:25,950 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:01:25,952 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:01:25,962 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:01:25,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:01:25,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:01:25,970 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:01:25,971 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:01:25,981 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:01:25,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:01:25,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:01:25,985 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:01:25,986 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:01:25,987 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:01:25,989 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:01:25,990 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:01:25,992 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:01:25,994 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:01:25,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:01:25,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:01:25,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:01:25,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:01:25,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:01:25,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:01:26,000 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:01:26,001 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:01:26,051 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:01:26,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:01:26,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:01:26,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:01:26,054 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:01:26,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:01:26,055 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:01:26,055 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:01:26,062 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:01:26,063 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:01:26,064 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:01:26,065 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:01:26,065 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:01:26,065 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:01:26,065 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:01:26,066 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:01:26,067 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:01:26,067 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:01:26,067 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:01:26,067 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:01:26,068 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:01:26,068 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:01:26,068 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:01:26,068 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:01:26,069 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:01:26,069 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:01:26,069 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:01:26,069 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:01:26,070 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:01:26,072 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:01:26,073 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:01:26,073 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:01:26,073 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:01:26,073 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:01:26,074 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:01:26,074 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:01:26,074 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:01:26,074 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_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e [2021-11-19 14:01:26,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:01:26,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:01:26,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:01:26,466 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:01:26,467 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:01:26,469 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-19 14:01:26,549 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/5417d1015/80f4e30eef194b4dbbefffa3f83e81b3/FLAG2b11061a4 [2021-11-19 14:01:27,834 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:01:27,835 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-19 14:01:27,955 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/5417d1015/80f4e30eef194b4dbbefffa3f83e81b3/FLAG2b11061a4 [2021-11-19 14:01:28,469 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/5417d1015/80f4e30eef194b4dbbefffa3f83e81b3 [2021-11-19 14:01:28,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:01:28,473 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:01:28,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:01:28,475 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:01:28,479 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:01:28,480 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:28" (1/1) ... [2021-11-19 14:01:28,482 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155fdc73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:28, skipping insertion in model container [2021-11-19 14:01:28,482 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:28" (1/1) ... [2021-11-19 14:01:28,491 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:01:28,780 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:01:33,040 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,373 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,477 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,619 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,642 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,647 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,694 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:33,735 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:34,457 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:34,563 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:34,644 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:34,656 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:35,312 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:01:37,296 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2021-11-19 14:01:37,299 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2021-11-19 14:01:37,300 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2021-11-19 14:01:37,301 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2021-11-19 14:01:37,341 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:01:37,405 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:01:37,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73eb0bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:37, skipping insertion in model container [2021-11-19 14:01:37,406 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:01:37,407 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:01:37,409 INFO L158 Benchmark]: Toolchain (without parser) took 8934.65ms. Allocated memory was 111.1MB in the beginning and 199.2MB in the end (delta: 88.1MB). Free memory was 69.9MB in the beginning and 68.9MB in the end (delta: 981.4kB). Peak memory consumption was 90.1MB. Max. memory is 16.1GB. [2021-11-19 14:01:37,410 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 81.8MB. Free memory was 38.7MB in the beginning and 38.6MB in the end (delta: 45.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:01:37,411 INFO L158 Benchmark]: CACSL2BoogieTranslator took 8931.68ms. Allocated memory was 111.1MB in the beginning and 199.2MB in the end (delta: 88.1MB). Free memory was 69.5MB in the beginning and 68.9MB in the end (delta: 597.7kB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. [2021-11-19 14:01:37,412 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 81.8MB. Free memory was 38.7MB in the beginning and 38.6MB in the end (delta: 45.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 8931.68ms. Allocated memory was 111.1MB in the beginning and 199.2MB in the end (delta: 88.1MB). Free memory was 69.5MB in the beginning and 68.9MB in the end (delta: 597.7kB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 8293]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:01:39,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:01:39,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:01:39,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:01:39,922 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:01:39,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:01:39,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:01:39,928 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:01:39,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:01:39,931 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:01:39,933 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:01:39,934 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:01:39,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:01:39,936 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:01:39,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:01:39,940 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:01:39,941 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:01:39,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:01:39,945 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:01:39,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:01:39,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:01:39,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:01:39,954 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:01:39,955 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:01:39,959 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:01:39,960 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:01:39,960 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:01:39,962 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:01:39,962 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:01:39,964 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:01:39,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:01:39,966 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:01:39,967 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:01:39,968 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:01:39,969 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:01:39,970 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:01:39,970 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:01:39,971 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:01:39,971 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:01:39,972 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:01:39,973 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:01:39,974 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:01:40,003 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:01:40,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:01:40,005 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:01:40,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:01:40,005 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:01:40,005 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:01:40,006 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:01:40,006 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:01:40,006 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:01:40,006 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:01:40,007 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:01:40,008 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:01:40,008 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:01:40,008 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:01:40,008 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:01:40,009 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:01:40,009 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:01:40,009 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:01:40,009 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:01:40,010 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:01:40,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:01:40,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:01:40,011 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:01:40,011 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:01:40,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:01:40,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:01:40,012 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:01:40,012 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:01:40,012 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:01:40,012 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:01:40,013 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:01:40,013 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:01:40,013 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:01:40,013 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e [2021-11-19 14:01:40,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:01:40,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:01:40,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:01:40,404 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:01:40,405 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:01:40,407 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-19 14:01:40,478 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/e1f95f978/cce6460cd5bc4f2eacf99af44f1050cc/FLAGa13c50dca [2021-11-19 14:01:41,997 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:01:41,998 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-19 14:01:42,130 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/e1f95f978/cce6460cd5bc4f2eacf99af44f1050cc/FLAGa13c50dca [2021-11-19 14:01:42,364 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/data/e1f95f978/cce6460cd5bc4f2eacf99af44f1050cc [2021-11-19 14:01:42,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:01:42,371 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:01:42,375 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:01:42,375 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:01:42,380 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:01:42,381 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:42" (1/1) ... [2021-11-19 14:01:42,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d0e58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:42, skipping insertion in model container [2021-11-19 14:01:42,383 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:42" (1/1) ... [2021-11-19 14:01:42,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:01:42,815 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:01:51,501 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2021-11-19 14:01:51,505 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2021-11-19 14:01:51,505 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2021-11-19 14:01:51,506 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2021-11-19 14:01:51,552 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:01:51,632 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:01:51,798 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:01:52,741 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2021-11-19 14:01:52,742 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2021-11-19 14:01:52,742 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2021-11-19 14:01:52,743 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2021-11-19 14:01:52,758 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:01:52,818 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:01:53,857 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2021-11-19 14:01:53,857 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2021-11-19 14:01:53,859 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2021-11-19 14:01:53,863 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_d6f2149b-13f4-418e-8b2d-10628d432b28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2021-11-19 14:01:53,876 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:01:54,291 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:01:54,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54 WrapperNode [2021-11-19 14:01:54,292 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:01:54,293 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:01:54,294 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:01:54,298 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:01:54,306 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:54,620 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:54,996 INFO L137 Inliner]: procedures = 727, calls = 11680, calls flagged for inlining = 312, calls inlined = 230, statements flattened = 12222 [2021-11-19 14:01:54,997 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:01:54,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:01:54,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:01:54,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:01:55,009 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,012 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,236 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,782 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,860 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,939 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:01:55,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:01:55,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:01:55,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:01:55,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2021-11-19 14:01:55,951 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:01:55,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:01:55,984 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:01:56,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:01:56,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 14:01:56,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 14:01:56,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:01:56,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:01:56,046 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-19 14:01:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-19 14:01:56,047 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-19 14:01:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-19 14:01:56,047 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-19 14:01:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-19 14:01:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:01:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:01:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 14:01:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 14:01:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-19 14:01:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-19 14:01:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-19 14:01:56,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-19 14:01:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2021-11-19 14:01:56,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2021-11-19 14:01:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:01:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:01:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-19 14:01:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-19 14:01:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:01:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:01:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 14:01:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 14:01:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-19 14:01:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-19 14:01:56,052 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-19 14:01:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-19 14:01:56,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 14:01:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 14:01:56,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:01:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:01:56,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:01:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:01:56,054 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:01:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:01:56,054 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:01:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:01:56,056 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-19 14:01:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-19 14:01:56,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:01:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:01:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-19 14:01:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-19 14:01:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-19 14:01:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-19 14:01:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-19 14:01:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-19 14:01:56,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 14:01:56,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 14:01:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:01:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:01:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:01:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:01:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:01:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-19 14:01:56,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-19 14:01:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 14:01:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 14:01:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-19 14:01:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-19 14:01:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:01:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:01:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-19 14:01:56,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-19 14:01:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-19 14:01:56,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-19 14:01:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:01:56,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:01:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-19 14:01:56,065 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-19 14:01:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-19 14:01:56,066 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-19 14:01:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:01:56,066 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:01:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-19 14:01:56,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-19 14:01:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-19 14:01:56,068 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-19 14:01:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:01:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:01:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-19 14:01:56,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-19 14:01:56,069 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:01:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:01:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-19 14:01:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-19 14:01:56,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-19 14:01:56,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-19 14:01:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:01:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:01:56,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:01:56,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:01:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:01:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:01:56,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:01:56,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:01:56,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 14:01:56,074 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 14:01:56,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 14:01:56,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 14:01:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-19 14:01:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-19 14:01:56,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:01:56,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:01:56,080 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-19 14:01:56,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-19 14:01:56,081 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-19 14:01:56,082 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-19 14:01:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-19 14:01:56,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-19 14:01:56,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:01:56,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:01:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:01:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:01:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-19 14:01:56,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-19 14:01:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:01:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:01:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-19 14:01:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-19 14:01:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:01:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 14:01:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:01:56,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:01:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-19 14:01:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-19 14:01:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-19 14:01:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-19 14:01:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-19 14:01:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-19 14:01:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:01:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:01:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 14:01:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 14:01:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:01:56,093 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:01:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-19 14:01:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-19 14:01:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-19 14:01:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-19 14:01:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-19 14:01:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-19 14:01:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-19 14:01:56,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-19 14:01:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:01:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-19 14:01:56,095 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-19 14:01:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:01:56,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:01:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-19 14:01:56,096 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-19 14:01:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-19 14:01:56,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-19 14:01:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-19 14:01:56,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-19 14:01:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:01:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-19 14:01:56,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-19 14:01:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:01:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:01:56,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:01:56,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:01:56,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:01:56,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:01:56,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:01:56,099 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-19 14:01:56,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-19 14:01:56,100 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-19 14:01:56,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-19 14:01:56,100 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-19 14:01:56,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-19 14:01:56,100 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-19 14:01:56,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-19 14:01:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:01:56,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:01:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-19 14:01:56,101 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-19 14:01:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-19 14:01:56,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-19 14:01:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:01:56,102 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:01:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-19 14:01:56,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-19 14:01:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-19 14:01:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-19 14:01:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2021-11-19 14:01:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2021-11-19 14:01:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-19 14:01:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-19 14:01:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-19 14:01:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-19 14:01:56,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:01:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:01:56,104 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 14:01:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 14:01:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-19 14:01:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-19 14:01:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-19 14:01:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-19 14:01:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 14:01:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 14:01:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:01:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:01:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:01:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:01:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-19 14:01:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-19 14:01:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 14:01:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 14:01:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-19 14:01:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-19 14:01:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:01:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:01:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 14:01:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 14:01:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:01:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-19 14:01:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-19 14:01:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:01:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:01:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-19 14:01:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-19 14:01:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:01:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-19 14:01:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-19 14:01:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-19 14:01:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-19 14:01:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-19 14:01:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-19 14:01:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-19 14:01:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-19 14:01:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-19 14:01:56,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-19 14:01:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:01:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:01:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:01:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-19 14:01:56,119 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-19 14:01:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:01:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:01:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-19 14:01:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-19 14:01:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-19 14:01:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-19 14:01:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:01:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:01:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-19 14:01:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-19 14:01:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-19 14:01:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-19 14:01:56,121 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 14:01:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 14:01:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:01:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:01:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-19 14:01:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-19 14:01:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:01:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:01:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 14:01:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 14:01:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 14:01:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 14:01:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-19 14:01:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-19 14:01:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-19 14:01:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-19 14:01:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-19 14:01:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-19 14:01:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-19 14:01:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-19 14:01:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-19 14:01:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-19 14:01:56,125 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 14:01:56,125 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 14:01:56,125 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-19 14:01:56,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-19 14:01:56,125 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:01:56,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:01:56,126 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-19 14:01:56,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-19 14:01:56,126 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-19 14:01:56,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-19 14:01:56,126 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-19 14:01:56,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-19 14:01:56,126 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-19 14:01:56,127 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-19 14:01:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:01:56,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:01:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:01:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:01:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:01:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:01:56,128 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-19 14:01:56,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-19 14:01:56,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:01:56,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:01:56,128 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-19 14:01:56,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-19 14:01:56,129 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-19 14:01:56,129 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-19 14:01:56,129 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-19 14:01:56,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-19 14:01:56,129 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:01:56,129 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:01:56,129 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-19 14:01:56,130 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-19 14:01:56,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2021-11-19 14:01:56,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2021-11-19 14:01:56,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 14:01:56,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 14:01:56,130 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 14:01:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 14:01:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-19 14:01:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-19 14:01:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:01:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:01:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 14:01:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 14:01:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 14:01:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 14:01:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 14:01:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 14:01:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-19 14:01:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-19 14:01:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-19 14:01:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-19 14:01:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 14:01:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 14:01:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-19 14:01:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-19 14:01:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-19 14:01:56,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2021-11-19 14:01:56,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2021-11-19 14:01:56,134 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-19 14:01:56,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-19 14:01:56,134 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-19 14:01:56,134 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-19 14:01:56,134 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-19 14:01:56,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-19 14:01:56,135 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-19 14:01:56,135 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-19 14:01:56,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:01:56,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:01:56,135 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-19 14:01:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-19 14:01:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-19 14:01:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-19 14:01:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-19 14:01:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-19 14:01:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-19 14:01:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-19 14:01:57,468 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:01:57,472 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:01:57,855 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:09:05,029 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:09:05,074 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:09:05,075 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 14:09:05,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:09:05 BoogieIcfgContainer [2021-11-19 14:09:05,086 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:09:05,089 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:09:05,089 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:09:05,093 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:09:05,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:01:42" (1/3) ... [2021-11-19 14:09:05,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc7e604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:09:05, skipping insertion in model container [2021-11-19 14:09:05,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (2/3) ... [2021-11-19 14:09:05,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc7e604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:09:05, skipping insertion in model container [2021-11-19 14:09:05,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:09:05" (3/3) ... [2021-11-19 14:09:05,097 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-19 14:09:05,106 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:09:05,107 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:09:05,208 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:09:05,216 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:09:05,218 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:09:05,343 INFO L276 IsEmpty]: Start isEmpty. Operand has 3476 states, 2458 states have (on average 1.3303498779495524) internal successors, (3270), 2486 states have internal predecessors, (3270), 851 states have call successors, (851), 164 states have call predecessors, (851), 163 states have return successors, (847), 845 states have call predecessors, (847), 847 states have call successors, (847) [2021-11-19 14:09:05,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-19 14:09:05,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:09:05,353 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-19 14:09:05,354 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:09:05,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:09:05,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1336414701, now seen corresponding path program 1 times [2021-11-19 14:09:05,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:09:05,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [242014928] [2021-11-19 14:09:05,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:09:05,405 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:09:05,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:09:05,410 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:09:05,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:09:20,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:09:20,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 8120 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:09:20,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:09:24,688 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 14:09:24,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:09:27,285 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 14:09:27,286 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:09:27,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [242014928] [2021-11-19 14:09:27,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [242014928] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:09:27,287 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:09:27,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:09:27,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653662446] [2021-11-19 14:09:27,289 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:09:27,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:09:27,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:09:27,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:09:27,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:09:27,339 INFO L87 Difference]: Start difference. First operand has 3476 states, 2458 states have (on average 1.3303498779495524) internal successors, (3270), 2486 states have internal predecessors, (3270), 851 states have call successors, (851), 164 states have call predecessors, (851), 163 states have return successors, (847), 845 states have call predecessors, (847), 847 states have call successors, (847) Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:09:30,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:09:30,284 INFO L93 Difference]: Finished difference Result 6924 states and 10347 transitions. [2021-11-19 14:09:30,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:09:30,288 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 51 [2021-11-19 14:09:30,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:09:30,344 INFO L225 Difference]: With dead ends: 6924 [2021-11-19 14:09:30,344 INFO L226 Difference]: Without dead ends: 3465 [2021-11-19 14:09:30,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:09:30,394 INFO L933 BasicCegarLoop]: 4945 mSDtfsCounter, 4903 mSDsluCounter, 19749 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4918 SdHoareTripleChecker+Valid, 24694 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:09:30,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4918 Valid, 24694 Invalid, 43 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-19 14:09:30,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3465 states. [2021-11-19 14:09:30,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3465 to 3465. [2021-11-19 14:09:30,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 2452 states have (on average 1.3242251223491028) internal successors, (3247), 2479 states have internal predecessors, (3247), 847 states have call successors, (847), 164 states have call predecessors, (847), 163 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:09:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 4938 transitions. [2021-11-19 14:09:30,788 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 4938 transitions. Word has length 51 [2021-11-19 14:09:30,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:09:30,790 INFO L470 AbstractCegarLoop]: Abstraction has 3465 states and 4938 transitions. [2021-11-19 14:09:30,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:09:30,791 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 4938 transitions. [2021-11-19 14:09:30,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-19 14:09:30,797 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:09:30,797 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-19 14:09:31,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:09:31,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:09:31,011 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:09:31,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:09:31,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1817154625, now seen corresponding path program 1 times [2021-11-19 14:09:31,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:09:31,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1635464758] [2021-11-19 14:09:31,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:09:31,033 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:09:31,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:09:31,034 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:09:31,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:09:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:09:46,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 8127 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:09:46,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:09:50,299 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 14:09:50,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:09:52,657 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 14:09:52,657 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:09:52,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1635464758] [2021-11-19 14:09:52,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1635464758] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:09:52,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:09:52,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:09:52,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409763938] [2021-11-19 14:09:52,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:09:52,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:09:52,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:09:52,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:09:52,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:09:52,661 INFO L87 Difference]: Start difference. First operand 3465 states and 4938 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:09:54,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:09:54,715 INFO L93 Difference]: Finished difference Result 3471 states and 4943 transitions. [2021-11-19 14:09:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:09:54,716 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2021-11-19 14:09:54,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:09:54,756 INFO L225 Difference]: With dead ends: 3471 [2021-11-19 14:09:54,756 INFO L226 Difference]: Without dead ends: 3469 [2021-11-19 14:09:54,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:09:54,762 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4914 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:09:54,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4914 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:09:54,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3469 states. [2021-11-19 14:09:54,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3469 to 3469. [2021-11-19 14:09:54,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3469 states, 2455 states have (on average 1.3238289205702647) internal successors, (3250), 2482 states have internal predecessors, (3250), 847 states have call successors, (847), 165 states have call predecessors, (847), 164 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:09:55,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3469 states to 3469 states and 4941 transitions. [2021-11-19 14:09:55,028 INFO L78 Accepts]: Start accepts. Automaton has 3469 states and 4941 transitions. Word has length 56 [2021-11-19 14:09:55,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:09:55,029 INFO L470 AbstractCegarLoop]: Abstraction has 3469 states and 4941 transitions. [2021-11-19 14:09:55,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:09:55,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3469 states and 4941 transitions. [2021-11-19 14:09:55,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-19 14:09:55,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:09:55,041 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:09:55,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:09:55,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:09:55,257 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:09:55,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:09:55,258 INFO L85 PathProgramCache]: Analyzing trace with hash -630293267, now seen corresponding path program 1 times [2021-11-19 14:09:55,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:09:55,272 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [739427950] [2021-11-19 14:09:55,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:09:55,274 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:09:55,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:09:55,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:09:55,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:10:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:10:10,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 8134 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:10:10,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:10:14,408 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-19 14:10:14,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:10:16,805 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-19 14:10:16,806 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:10:16,806 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [739427950] [2021-11-19 14:10:16,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [739427950] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:10:16,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:10:16,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:10:16,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051061988] [2021-11-19 14:10:16,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:10:16,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:10:16,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:10:16,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:10:16,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:10:16,808 INFO L87 Difference]: Start difference. First operand 3469 states and 4941 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 14:10:19,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:10:19,022 INFO L93 Difference]: Finished difference Result 3475 states and 4946 transitions. [2021-11-19 14:10:19,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:10:19,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2021-11-19 14:10:19,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:10:19,065 INFO L225 Difference]: With dead ends: 3475 [2021-11-19 14:10:19,066 INFO L226 Difference]: Without dead ends: 3473 [2021-11-19 14:10:19,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:10:19,073 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4913 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:10:19,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4913 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:10:19,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3473 states. [2021-11-19 14:10:19,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3473 to 3473. [2021-11-19 14:10:19,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3473 states, 2458 states have (on average 1.323433685923515) internal successors, (3253), 2485 states have internal predecessors, (3253), 847 states have call successors, (847), 166 states have call predecessors, (847), 165 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:10:19,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3473 states to 3473 states and 4944 transitions. [2021-11-19 14:10:19,379 INFO L78 Accepts]: Start accepts. Automaton has 3473 states and 4944 transitions. Word has length 61 [2021-11-19 14:10:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:10:19,380 INFO L470 AbstractCegarLoop]: Abstraction has 3473 states and 4944 transitions. [2021-11-19 14:10:19,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 14:10:19,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3473 states and 4944 transitions. [2021-11-19 14:10:19,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-19 14:10:19,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:10:19,383 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2021-11-19 14:10:19,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:10:19,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:10:19,599 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:10:19,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:10:19,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1802440767, now seen corresponding path program 1 times [2021-11-19 14:10:19,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:10:19,615 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1787446317] [2021-11-19 14:10:19,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:10:19,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:10:19,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:10:19,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:10:19,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:10:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:10:34,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 8141 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:10:34,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:10:38,971 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:10:38,971 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:10:41,423 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:10:41,424 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:10:41,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1787446317] [2021-11-19 14:10:41,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1787446317] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:10:41,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:10:41,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:10:41,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257492840] [2021-11-19 14:10:41,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:10:41,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:10:41,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:10:41,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:10:41,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:10:41,426 INFO L87 Difference]: Start difference. First operand 3473 states and 4944 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-19 14:10:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:10:43,476 INFO L93 Difference]: Finished difference Result 3479 states and 4949 transitions. [2021-11-19 14:10:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:10:43,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2021-11-19 14:10:43,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:10:43,513 INFO L225 Difference]: With dead ends: 3479 [2021-11-19 14:10:43,513 INFO L226 Difference]: Without dead ends: 3477 [2021-11-19 14:10:43,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:10:43,520 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4912 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:10:43,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4912 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:10:43,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3477 states. [2021-11-19 14:10:43,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3477 to 3477. [2021-11-19 14:10:43,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3477 states, 2461 states have (on average 1.3230394148720033) internal successors, (3256), 2488 states have internal predecessors, (3256), 847 states have call successors, (847), 167 states have call predecessors, (847), 166 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:10:43,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3477 states to 3477 states and 4947 transitions. [2021-11-19 14:10:43,971 INFO L78 Accepts]: Start accepts. Automaton has 3477 states and 4947 transitions. Word has length 66 [2021-11-19 14:10:43,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:10:43,974 INFO L470 AbstractCegarLoop]: Abstraction has 3477 states and 4947 transitions. [2021-11-19 14:10:43,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-19 14:10:43,976 INFO L276 IsEmpty]: Start isEmpty. Operand 3477 states and 4947 transitions. [2021-11-19 14:10:43,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 14:10:43,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:10:43,979 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2021-11-19 14:10:44,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:10:44,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:10:44,199 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:10:44,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:10:44,200 INFO L85 PathProgramCache]: Analyzing trace with hash -555952147, now seen corresponding path program 1 times [2021-11-19 14:10:44,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:10:44,212 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910608806] [2021-11-19 14:10:44,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:10:44,213 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:10:44,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:10:44,214 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:10:44,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:10:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:10:59,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 8148 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:10:59,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:11:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-19 14:11:04,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:11:06,616 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-19 14:11:06,616 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:11:06,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910608806] [2021-11-19 14:11:06,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910608806] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:11:06,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:11:06,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:11:06,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328237119] [2021-11-19 14:11:06,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:11:06,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:11:06,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:11:06,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:11:06,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:11:06,619 INFO L87 Difference]: Start difference. First operand 3477 states and 4947 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:11:08,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:11:08,578 INFO L93 Difference]: Finished difference Result 3483 states and 4952 transitions. [2021-11-19 14:11:08,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:11:08,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2021-11-19 14:11:08,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:11:08,620 INFO L225 Difference]: With dead ends: 3483 [2021-11-19 14:11:08,621 INFO L226 Difference]: Without dead ends: 3481 [2021-11-19 14:11:08,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:11:08,626 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4911 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:11:08,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4911 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:11:08,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3481 states. [2021-11-19 14:11:08,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3481 to 3481. [2021-11-19 14:11:08,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3481 states, 2464 states have (on average 1.322646103896104) internal successors, (3259), 2491 states have internal predecessors, (3259), 847 states have call successors, (847), 168 states have call predecessors, (847), 167 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:11:08,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 3481 states and 4950 transitions. [2021-11-19 14:11:08,944 INFO L78 Accepts]: Start accepts. Automaton has 3481 states and 4950 transitions. Word has length 71 [2021-11-19 14:11:08,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:11:08,951 INFO L470 AbstractCegarLoop]: Abstraction has 3481 states and 4950 transitions. [2021-11-19 14:11:08,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:11:08,952 INFO L276 IsEmpty]: Start isEmpty. Operand 3481 states and 4950 transitions. [2021-11-19 14:11:08,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-19 14:11:08,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:11:08,954 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2021-11-19 14:11:09,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:11:09,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:11:09,163 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:11:09,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:11:09,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1157350591, now seen corresponding path program 1 times [2021-11-19 14:11:09,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:11:09,171 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1936143980] [2021-11-19 14:11:09,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:11:09,172 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:11:09,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:11:09,173 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:11:09,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:11:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:11:24,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 8155 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:11:24,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:11:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-19 14:11:29,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:11:31,727 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-19 14:11:31,727 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:11:31,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1936143980] [2021-11-19 14:11:31,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1936143980] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:11:31,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:11:31,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:11:31,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689077958] [2021-11-19 14:11:31,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:11:31,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:11:31,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:11:31,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:11:31,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:11:31,731 INFO L87 Difference]: Start difference. First operand 3481 states and 4950 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:11:33,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:11:33,723 INFO L93 Difference]: Finished difference Result 3487 states and 4955 transitions. [2021-11-19 14:11:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:11:33,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2021-11-19 14:11:33,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:11:33,758 INFO L225 Difference]: With dead ends: 3487 [2021-11-19 14:11:33,759 INFO L226 Difference]: Without dead ends: 3485 [2021-11-19 14:11:33,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:11:33,764 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4910 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:11:33,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4910 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:11:33,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3485 states. [2021-11-19 14:11:34,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3485 to 3485. [2021-11-19 14:11:34,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3485 states, 2467 states have (on average 1.3222537494933118) internal successors, (3262), 2494 states have internal predecessors, (3262), 847 states have call successors, (847), 169 states have call predecessors, (847), 168 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:11:34,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 4953 transitions. [2021-11-19 14:11:34,095 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 4953 transitions. Word has length 76 [2021-11-19 14:11:34,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:11:34,097 INFO L470 AbstractCegarLoop]: Abstraction has 3485 states and 4953 transitions. [2021-11-19 14:11:34,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:11:34,098 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 4953 transitions. [2021-11-19 14:11:34,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-19 14:11:34,100 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:11:34,100 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2021-11-19 14:11:34,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:11:34,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:11:34,323 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:11:34,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:11:34,323 INFO L85 PathProgramCache]: Analyzing trace with hash 533144301, now seen corresponding path program 1 times [2021-11-19 14:11:34,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:11:34,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [964111568] [2021-11-19 14:11:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:11:34,334 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:11:34,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:11:34,335 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:11:34,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:11:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:11:48,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 8162 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:11:48,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:11:54,284 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-19 14:11:54,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:11:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-19 14:11:56,810 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:11:56,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [964111568] [2021-11-19 14:11:56,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [964111568] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:11:56,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:11:56,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:11:56,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083415112] [2021-11-19 14:11:56,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:11:56,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:11:56,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:11:56,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:11:56,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:11:56,814 INFO L87 Difference]: Start difference. First operand 3485 states and 4953 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:11:58,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:11:58,771 INFO L93 Difference]: Finished difference Result 3491 states and 4958 transitions. [2021-11-19 14:11:58,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:11:58,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2021-11-19 14:11:58,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:11:58,812 INFO L225 Difference]: With dead ends: 3491 [2021-11-19 14:11:58,812 INFO L226 Difference]: Without dead ends: 3489 [2021-11-19 14:11:58,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:11:58,817 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4901 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4909 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:11:58,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4909 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:11:58,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2021-11-19 14:11:59,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3489. [2021-11-19 14:11:59,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3489 states, 2470 states have (on average 1.3218623481781377) internal successors, (3265), 2497 states have internal predecessors, (3265), 847 states have call successors, (847), 170 states have call predecessors, (847), 169 states have return successors, (844), 842 states have call predecessors, (844), 844 states have call successors, (844) [2021-11-19 14:11:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3489 states to 3489 states and 4956 transitions. [2021-11-19 14:11:59,135 INFO L78 Accepts]: Start accepts. Automaton has 3489 states and 4956 transitions. Word has length 81 [2021-11-19 14:11:59,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:11:59,136 INFO L470 AbstractCegarLoop]: Abstraction has 3489 states and 4956 transitions. [2021-11-19 14:11:59,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:11:59,136 INFO L276 IsEmpty]: Start isEmpty. Operand 3489 states and 4956 transitions. [2021-11-19 14:11:59,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-19 14:11:59,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:11:59,146 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:11:59,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:11:59,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:11:59,359 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:11:59,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:11:59,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1575450237, now seen corresponding path program 1 times [2021-11-19 14:11:59,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:11:59,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [796634917] [2021-11-19 14:11:59,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:11:59,368 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:11:59,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:11:59,369 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:11:59,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:12:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:12:14,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 8221 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:12:14,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:12:24,417 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-11-19 14:12:24,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:12:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 14:12:32,948 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:12:32,948 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [796634917] [2021-11-19 14:12:32,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [796634917] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:12:32,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1756895845] [2021-11-19 14:12:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:12:32,949 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:12:32,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:12:32,953 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:12:32,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 14:12:37,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:12:37,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 8221 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:12:37,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:12:46,380 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-19 14:12:46,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:12:51,188 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-19 14:12:51,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1756895845] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:12:51,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 14:12:51,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16, 16, 4] total 24 [2021-11-19 14:12:51,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918408491] [2021-11-19 14:12:51,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:12:51,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:12:51,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:12:51,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:12:51,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2021-11-19 14:12:51,191 INFO L87 Difference]: Start difference. First operand 3489 states and 4956 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:12:54,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:12:54,494 INFO L93 Difference]: Finished difference Result 3626 states and 5101 transitions. [2021-11-19 14:12:54,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:12:54,495 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2021-11-19 14:12:54,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:12:54,544 INFO L225 Difference]: With dead ends: 3626 [2021-11-19 14:12:54,544 INFO L226 Difference]: Without dead ends: 3624 [2021-11-19 14:12:54,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 17.7s TimeCoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2021-11-19 14:12:54,548 INFO L933 BasicCegarLoop]: 5020 mSDtfsCounter, 4491 mSDsluCounter, 10554 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4498 SdHoareTripleChecker+Valid, 15574 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:12:54,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4498 Valid, 15574 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:12:54,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3624 states. [2021-11-19 14:12:54,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3624 to 3624. [2021-11-19 14:12:54,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3624 states, 2565 states have (on average 1.3153996101364522) internal successors, (3374), 2593 states have internal predecessors, (3374), 864 states have call successors, (864), 193 states have call predecessors, (864), 192 states have return successors, (861), 859 states have call predecessors, (861), 861 states have call successors, (861) [2021-11-19 14:12:54,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3624 states to 3624 states and 5099 transitions. [2021-11-19 14:12:54,872 INFO L78 Accepts]: Start accepts. Automaton has 3624 states and 5099 transitions. Word has length 101 [2021-11-19 14:12:54,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:12:54,873 INFO L470 AbstractCegarLoop]: Abstraction has 3624 states and 5099 transitions. [2021-11-19 14:12:54,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:12:54,873 INFO L276 IsEmpty]: Start isEmpty. Operand 3624 states and 5099 transitions. [2021-11-19 14:12:54,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-19 14:12:54,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:12:54,876 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:12:54,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:12:55,300 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forcibly destroying the process [2021-11-19 14:12:55,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:12:55,301 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:12:55,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:12:55,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1488250921, now seen corresponding path program 1 times [2021-11-19 14:12:55,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:12:55,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1788028129] [2021-11-19 14:12:55,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:12:55,316 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:12:55,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:12:55,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:12:55,318 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:12:55,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:13:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:13:09,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 8228 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:13:09,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:13:18,765 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-11-19 14:13:18,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:13:26,687 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 14:13:26,687 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:13:26,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1788028129] [2021-11-19 14:13:26,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1788028129] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:13:26,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [260467467] [2021-11-19 14:13:26,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:13:26,688 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:13:26,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:13:26,701 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:13:26,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 14:13:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:13:30,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 8228 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:13:30,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:13:39,447 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-19 14:13:39,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:13:44,363 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-19 14:13:44,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [260467467] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:13:44,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 14:13:44,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16, 16, 4] total 24 [2021-11-19 14:13:44,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412362442] [2021-11-19 14:13:44,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:13:44,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:13:44,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:13:44,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:13:44,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2021-11-19 14:13:44,365 INFO L87 Difference]: Start difference. First operand 3624 states and 5099 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:13:47,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:13:47,658 INFO L93 Difference]: Finished difference Result 3630 states and 5104 transitions. [2021-11-19 14:13:47,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:13:47,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 106 [2021-11-19 14:13:47,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:13:47,678 INFO L225 Difference]: With dead ends: 3630 [2021-11-19 14:13:47,678 INFO L226 Difference]: Without dead ends: 3628 [2021-11-19 14:13:47,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2021-11-19 14:13:47,683 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4889 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4895 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:13:47,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4895 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:13:47,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3628 states. [2021-11-19 14:13:48,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3628 to 3628. [2021-11-19 14:13:48,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3628 states, 2568 states have (on average 1.315031152647975) internal successors, (3377), 2596 states have internal predecessors, (3377), 864 states have call successors, (864), 194 states have call predecessors, (864), 193 states have return successors, (861), 859 states have call predecessors, (861), 861 states have call successors, (861) [2021-11-19 14:13:48,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3628 states to 3628 states and 5102 transitions. [2021-11-19 14:13:48,064 INFO L78 Accepts]: Start accepts. Automaton has 3628 states and 5102 transitions. Word has length 106 [2021-11-19 14:13:48,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:13:48,065 INFO L470 AbstractCegarLoop]: Abstraction has 3628 states and 5102 transitions. [2021-11-19 14:13:48,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:13:48,065 INFO L276 IsEmpty]: Start isEmpty. Operand 3628 states and 5102 transitions. [2021-11-19 14:13:48,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-19 14:13:48,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:13:48,068 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:13:48,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:13:48,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-19 14:13:48,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:13:48,483 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:13:48,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:13:48,484 INFO L85 PathProgramCache]: Analyzing trace with hash -427501309, now seen corresponding path program 1 times [2021-11-19 14:13:48,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:13:48,491 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [405081275] [2021-11-19 14:13:48,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:13:48,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:13:48,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:13:48,492 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:13:48,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:14:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:14:02,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 8235 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:14:02,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:14:12,324 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-19 14:14:12,324 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:14:20,611 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-19 14:14:20,612 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:14:20,612 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [405081275] [2021-11-19 14:14:20,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [405081275] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:14:20,612 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [57826955] [2021-11-19 14:14:20,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:14:20,612 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:14:20,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:14:20,613 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:14:20,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-19 14:14:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:14:25,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 8235 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:14:25,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:14:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-11-19 14:14:35,081 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:14:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-11-19 14:14:40,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [57826955] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:14:40,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 14:14:40,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16, 16, 4] total 24 [2021-11-19 14:14:40,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462878180] [2021-11-19 14:14:40,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:14:40,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:14:40,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:14:40,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:14:40,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2021-11-19 14:14:40,488 INFO L87 Difference]: Start difference. First operand 3628 states and 5102 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-19 14:14:43,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:14:43,975 INFO L93 Difference]: Finished difference Result 3634 states and 5107 transitions. [2021-11-19 14:14:43,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:14:43,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 111 [2021-11-19 14:14:43,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:14:43,998 INFO L225 Difference]: With dead ends: 3634 [2021-11-19 14:14:43,999 INFO L226 Difference]: Without dead ends: 3632 [2021-11-19 14:14:44,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 18.0s TimeCoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2021-11-19 14:14:44,002 INFO L933 BasicCegarLoop]: 4935 mSDtfsCounter, 4889 mSDsluCounter, 9848 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4894 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:14:44,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4894 Valid, 14783 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:14:44,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3632 states. [2021-11-19 14:14:44,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3632 to 3632. [2021-11-19 14:14:44,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2571 states have (on average 1.3146635550369505) internal successors, (3380), 2599 states have internal predecessors, (3380), 864 states have call successors, (864), 195 states have call predecessors, (864), 194 states have return successors, (861), 859 states have call predecessors, (861), 861 states have call successors, (861) [2021-11-19 14:14:44,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5105 transitions. [2021-11-19 14:14:44,306 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5105 transitions. Word has length 111 [2021-11-19 14:14:44,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:14:44,307 INFO L470 AbstractCegarLoop]: Abstraction has 3632 states and 5105 transitions. [2021-11-19 14:14:44,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-19 14:14:44,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5105 transitions. [2021-11-19 14:14:44,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 14:14:44,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:14:44,312 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:14:44,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:14:44,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:14:44,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:14:44,727 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:14:44,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:14:44,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1589086167, now seen corresponding path program 1 times [2021-11-19 14:14:44,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:14:44,734 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776400566] [2021-11-19 14:14:44,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:14:44,734 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:14:44,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:14:44,735 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:14:44,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f2149b-13f4-418e-8b2d-10628d432b28/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process