./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF --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 fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:29:49,446 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:29:49,449 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:29:49,518 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:29:49,518 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:29:49,519 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:29:49,521 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:29:49,524 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:29:49,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:29:49,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:29:49,529 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:29:49,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:29:49,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:29:49,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:29:49,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:29:49,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:29:49,537 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:29:49,538 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:29:49,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:29:49,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:29:49,544 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:29:49,546 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:29:49,548 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:29:49,549 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:29:49,553 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:29:49,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:29:49,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:29:49,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:29:49,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:29:49,557 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:29:49,557 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:29:49,558 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:29:49,559 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:29:49,560 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:29:49,562 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:29:49,562 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:29:49,563 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:29:49,563 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:29:49,563 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:29:49,564 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:29:49,565 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:29:49,566 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 01:29:49,591 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:29:49,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:29:49,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:29:49,593 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:29:49,593 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:29:49,593 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:29:49,593 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:29:49,594 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:29:49,594 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:29:49,594 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:29:49,594 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:29:49,594 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:29:49,595 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:29:49,595 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:29:49,595 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:29:49,595 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:29:49,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:29:49,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:29:49,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:29:49,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:29:49,597 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:29:49,597 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:29:49,597 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:29:49,598 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:29:49,598 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:29:49,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:29:49,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:29:49,599 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:29:49,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:29:49,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:29:49,599 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:29:49,599 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:29:49,600 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:29:49,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:29:49,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:29:49,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:29:49,600 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:29:49,601 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_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/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_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF 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 -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2021-11-13 01:29:49,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:29:49,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:29:49,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:29:49,860 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:29:49,860 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:29:49,862 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-13 01:29:49,938 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/380436682/d79ad123b10e473f8ccc9ad246b4f85a/FLAGfade1b38e [2021-11-13 01:29:50,866 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:29:50,869 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-13 01:29:50,944 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/380436682/d79ad123b10e473f8ccc9ad246b4f85a/FLAGfade1b38e [2021-11-13 01:29:51,319 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/380436682/d79ad123b10e473f8ccc9ad246b4f85a [2021-11-13 01:29:51,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:29:51,323 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:29:51,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:51,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:29:51,340 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:29:51,341 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:51" (1/1) ... [2021-11-13 01:29:51,343 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b6e1d73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:51, skipping insertion in model container [2021-11-13 01:29:51,343 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:51" (1/1) ... [2021-11-13 01:29:51,351 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:29:51,499 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:29:53,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:29:54,259 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-13 01:29:54,271 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-13 01:29:54,272 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-13 01:29:54,273 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-13 01:29:54,297 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:29:54,328 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-13 01:29:54,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@36314777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:54, skipping insertion in model container [2021-11-13 01:29:54,329 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:54,331 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:29:54,334 INFO L158 Benchmark]: Toolchain (without parser) took 3009.39ms. Allocated memory was 123.7MB in the beginning and 169.9MB in the end (delta: 46.1MB). Free memory was 87.0MB in the beginning and 97.4MB in the end (delta: -10.3MB). Peak memory consumption was 52.3MB. Max. memory is 16.1GB. [2021-11-13 01:29:54,335 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 123.7MB. Free memory was 76.9MB in the beginning and 76.8MB in the end (delta: 72.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:29:54,337 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3005.27ms. Allocated memory was 123.7MB in the beginning and 169.9MB in the end (delta: 46.1MB). Free memory was 87.0MB in the beginning and 97.4MB in the end (delta: -10.3MB). Peak memory consumption was 52.3MB. Max. memory is 16.1GB. [2021-11-13 01:29:54,339 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.24ms. Allocated memory is still 123.7MB. Free memory was 76.9MB in the beginning and 76.8MB in the end (delta: 72.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3005.27ms. Allocated memory was 123.7MB in the beginning and 169.9MB in the end (delta: 46.1MB). Free memory was 87.0MB in the beginning and 97.4MB in the end (delta: -10.3MB). Peak memory consumption was 52.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5415]: 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_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF --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 fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:29:56,641 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:29:56,645 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:29:56,698 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:29:56,698 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:29:56,702 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:29:56,704 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:29:56,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:29:56,712 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:29:56,720 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:29:56,721 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:29:56,723 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:29:56,724 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:29:56,726 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:29:56,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:29:56,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:29:56,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:29:56,738 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:29:56,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:29:56,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:29:56,752 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:29:56,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:29:56,756 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:29:56,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:29:56,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:29:56,768 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:29:56,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:29:56,770 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:29:56,771 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:29:56,772 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:29:56,772 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:29:56,773 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:29:56,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:29:56,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:29:56,778 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:29:56,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:29:56,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:29:56,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:29:56,780 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:29:56,782 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:29:56,783 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:29:56,784 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 01:29:56,827 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:29:56,827 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:29:56,829 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:29:56,829 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:29:56,829 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:29:56,829 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:29:56,830 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:29:56,830 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:29:56,830 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:29:56,830 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:29:56,832 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:29:56,833 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:29:56,833 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:29:56,833 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:29:56,833 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:29:56,834 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:29:56,834 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:29:56,834 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:29:56,834 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:29:56,835 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:29:56,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:29:56,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:29:56,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:29:56,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:29:56,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:29:56,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:29:56,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:29:56,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:29:56,837 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:29:56,837 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:29:56,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:29:56,837 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:29:56,838 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:29:56,838 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_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/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_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF 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 -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2021-11-13 01:29:57,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:29:57,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:29:57,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:29:57,245 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:29:57,246 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:29:57,247 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-13 01:29:57,331 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/bfc287863/a98d5690ac1a40c9a23af8e198870e0c/FLAG9965433d7 [2021-11-13 01:29:58,279 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:29:58,280 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-13 01:29:58,331 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/bfc287863/a98d5690ac1a40c9a23af8e198870e0c/FLAG9965433d7 [2021-11-13 01:29:58,685 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/data/bfc287863/a98d5690ac1a40c9a23af8e198870e0c [2021-11-13 01:29:58,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:29:58,688 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:29:58,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:29:58,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:29:58,695 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:29:58,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:58" (1/1) ... [2021-11-13 01:29:58,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58701a10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:58, skipping insertion in model container [2021-11-13 01:29:58,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:58" (1/1) ... [2021-11-13 01:29:58,727 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:29:58,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:30:01,643 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-13 01:30:01,646 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-13 01:30:01,647 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-13 01:30:01,648 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-13 01:30:01,673 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:01,756 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:30:01,840 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:30:02,206 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-13 01:30:02,207 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-13 01:30:02,208 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-13 01:30:02,208 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-13 01:30:02,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:02,231 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:30:02,640 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2021-11-13 01:30:02,641 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2021-11-13 01:30:02,642 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2021-11-13 01:30:02,642 WARN L228 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_107df3cf-6f9a-403f-b017-225ae0375e41/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2021-11-13 01:30:02,653 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:30:02,996 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:30:02,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02 WrapperNode [2021-11-13 01:30:02,997 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:30:03,002 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:30:03,002 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:30:03,002 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:30:03,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,361 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:30:03,362 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:30:03,363 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:30:03,363 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:30:03,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,400 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,401 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,541 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,574 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,610 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:30:03,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:30:03,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:30:03,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:30:03,647 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (1/1) ... [2021-11-13 01:30:03,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:30:03,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:30:03,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:30:03,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:30:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2021-11-13 01:30:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2021-11-13 01:30:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 01:30:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 01:30:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 01:30:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 01:30:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 01:30:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 01:30:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:30:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:30:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 01:30:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 01:30:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-13 01:30:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-13 01:30:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2021-11-13 01:30:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2021-11-13 01:30:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 01:30:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 01:30:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 01:30:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 01:30:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 01:30:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 01:30:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 01:30:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 01:30:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 01:30:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 01:30:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 01:30:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 01:30:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 01:30:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:30:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 01:30:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 01:30:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-13 01:30:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-13 01:30:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 01:30:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 01:30:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 01:30:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 01:30:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2021-11-13 01:30:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2021-11-13 01:30:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:30:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:30:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 01:30:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 01:30:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 01:30:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 01:30:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 01:30:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 01:30:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 01:30:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 01:30:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 01:30:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 01:30:03,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 01:30:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 01:30:03,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 01:30:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 01:30:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 01:30:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 01:30:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 01:30:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 01:30:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 01:30:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 01:30:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 01:30:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 01:30:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 01:30:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 01:30:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 01:30:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-13 01:30:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-13 01:30:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 01:30:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 01:30:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 01:30:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 01:30:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 01:30:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:30:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:30:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 01:30:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 01:30:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 01:30:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-13 01:30:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-13 01:30:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 01:30:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 01:30:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 01:30:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 01:30:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 01:30:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 01:30:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 01:30:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-13 01:30:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-13 01:30:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:30:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:30:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2021-11-13 01:30:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2021-11-13 01:30:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 01:30:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 01:30:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2021-11-13 01:30:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2021-11-13 01:30:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:30:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 01:30:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 01:30:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 01:30:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 01:30:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 01:30:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 01:30:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 01:30:03,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 01:30:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 01:30:03,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 01:30:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 01:30:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 01:30:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 01:30:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 01:30:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2021-11-13 01:30:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2021-11-13 01:30:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-11-13 01:30:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-11-13 01:30:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2021-11-13 01:30:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2021-11-13 01:30:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 01:30:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 01:30:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 01:30:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 01:30:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2021-11-13 01:30:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2021-11-13 01:30:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 01:30:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 01:30:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 01:30:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 01:30:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 01:30:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 01:30:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 01:30:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 01:30:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 01:30:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 01:30:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 01:30:03,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 01:30:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2021-11-13 01:30:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2021-11-13 01:30:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 01:30:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 01:30:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2021-11-13 01:30:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2021-11-13 01:30:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2021-11-13 01:30:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2021-11-13 01:30:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 01:30:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 01:30:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 01:30:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 01:30:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 01:30:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 01:30:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-13 01:30:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-13 01:30:11,047 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 01:30:57,515 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 01:30:57,591 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:30:57,591 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 01:30:57,595 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:57 BoogieIcfgContainer [2021-11-13 01:30:57,596 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:30:57,597 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:30:57,598 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:30:57,601 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:30:57,601 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:29:58" (1/3) ... [2021-11-13 01:30:57,602 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4628cccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:57, skipping insertion in model container [2021-11-13 01:30:57,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:02" (2/3) ... [2021-11-13 01:30:57,602 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4628cccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:57, skipping insertion in model container [2021-11-13 01:30:57,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:57" (3/3) ... [2021-11-13 01:30:57,604 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2021-11-13 01:30:57,609 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:30:57,609 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 01:30:57,667 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:30:57,674 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-13 01:30:57,674 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 01:30:57,721 INFO L276 IsEmpty]: Start isEmpty. Operand has 1366 states, 977 states have (on average 1.2620266120777892) internal successors, (1233), 990 states have internal predecessors, (1233), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2021-11-13 01:30:57,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-13 01:30:57,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:30:57,737 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:30:57,738 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-13 01:30:57,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:30:57,744 INFO L85 PathProgramCache]: Analyzing trace with hash 234223585, now seen corresponding path program 1 times [2021-11-13 01:30:57,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:30:57,764 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2141821240] [2021-11-13 01:30:57,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:30:57,765 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:30:57,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:30:57,771 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:30:57,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:31:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:03,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 1660 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:31:03,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:03,578 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-13 01:31:03,579 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:03,972 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-13 01:31:03,973 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:03,973 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2141821240] [2021-11-13 01:31:03,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2141821240] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:03,974 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:03,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:31:03,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207244873] [2021-11-13 01:31:03,977 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:03,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:31:03,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:04,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:31:04,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:04,015 INFO L87 Difference]: Start difference. First operand has 1366 states, 977 states have (on average 1.2620266120777892) internal successors, (1233), 990 states have internal predecessors, (1233), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:06,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:31:11,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:11,510 INFO L93 Difference]: Finished difference Result 5261 states and 7358 transitions. [2021-11-13 01:31:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:31:11,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 134 [2021-11-13 01:31:11,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:11,598 INFO L225 Difference]: With dead ends: 5261 [2021-11-13 01:31:11,598 INFO L226 Difference]: Without dead ends: 3899 [2021-11-13 01:31:11,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:11,626 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 4745 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 585 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6329.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4745 SdHoareTripleChecker+Valid, 5442 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 58.04ms SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6999.53ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:11,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4745 Valid, 5442 Invalid, 1223 Unknown, 0 Unchecked, 58.04ms Time], IncrementalHoareTripleChecker [585 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 6999.53ms Time] [2021-11-13 01:31:11,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3899 states. [2021-11-13 01:31:12,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3899 to 3873. [2021-11-13 01:31:12,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3873 states, 2808 states have (on average 1.2589031339031338) internal successors, (3535), 2842 states have internal predecessors, (3535), 881 states have call successors, (881), 182 states have call predecessors, (881), 181 states have return successors, (878), 872 states have call predecessors, (878), 878 states have call successors, (878) [2021-11-13 01:31:12,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3873 states to 3873 states and 5294 transitions. [2021-11-13 01:31:12,085 INFO L78 Accepts]: Start accepts. Automaton has 3873 states and 5294 transitions. Word has length 134 [2021-11-13 01:31:12,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:12,089 INFO L470 AbstractCegarLoop]: Abstraction has 3873 states and 5294 transitions. [2021-11-13 01:31:12,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:12,089 INFO L276 IsEmpty]: Start isEmpty. Operand 3873 states and 5294 transitions. [2021-11-13 01:31:12,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-13 01:31:12,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:12,110 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:31:12,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:12,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:12,312 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:31:12,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:12,313 INFO L85 PathProgramCache]: Analyzing trace with hash 2105415279, now seen corresponding path program 1 times [2021-11-13 01:31:12,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:12,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [89082671] [2021-11-13 01:31:12,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:12,323 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:12,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:12,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:12,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:31:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:17,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:31:17,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:18,065 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-13 01:31:18,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:18,469 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-13 01:31:18,469 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:18,473 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [89082671] [2021-11-13 01:31:18,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [89082671] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:18,474 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:18,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:31:18,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511955836] [2021-11-13 01:31:18,476 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:18,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:31:18,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:18,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:31:18,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:18,481 INFO L87 Difference]: Start difference. First operand 3873 states and 5294 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:20,854 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:31:25,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:25,931 INFO L93 Difference]: Finished difference Result 14841 states and 20534 transitions. [2021-11-13 01:31:25,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:31:25,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 138 [2021-11-13 01:31:25,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:26,049 INFO L225 Difference]: With dead ends: 14841 [2021-11-13 01:31:26,049 INFO L226 Difference]: Without dead ends: 10993 [2021-11-13 01:31:26,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:26,086 INFO L933 BasicCegarLoop]: 2631 mSDtfsCounter, 4525 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 600 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6150.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4525 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.56ms SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6744.25ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:26,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4525 Valid, 5579 Invalid, 1196 Unknown, 0 Unchecked, 41.56ms Time], IncrementalHoareTripleChecker [600 Valid, 595 Invalid, 1 Unknown, 0 Unchecked, 6744.25ms Time] [2021-11-13 01:31:26,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10993 states. [2021-11-13 01:31:26,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10993 to 10919. [2021-11-13 01:31:26,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10919 states, 7966 states have (on average 1.260733115741903) internal successors, (10043), 8076 states have internal predecessors, (10043), 2415 states have call successors, (2415), 542 states have call predecessors, (2415), 535 states have return successors, (2712), 2366 states have call predecessors, (2712), 2412 states have call successors, (2712) [2021-11-13 01:31:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10919 states to 10919 states and 15170 transitions. [2021-11-13 01:31:26,742 INFO L78 Accepts]: Start accepts. Automaton has 10919 states and 15170 transitions. Word has length 138 [2021-11-13 01:31:26,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:26,745 INFO L470 AbstractCegarLoop]: Abstraction has 10919 states and 15170 transitions. [2021-11-13 01:31:26,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:26,746 INFO L276 IsEmpty]: Start isEmpty. Operand 10919 states and 15170 transitions. [2021-11-13 01:31:26,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-13 01:31:26,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:26,752 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:31:26,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:26,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:26,974 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:31:26,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash -15359374, now seen corresponding path program 1 times [2021-11-13 01:31:26,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:26,980 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121783254] [2021-11-13 01:31:26,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:26,980 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:26,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:26,982 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:27,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:31:31,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:31,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 1719 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:31:31,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:32,304 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-13 01:31:32,304 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:32,704 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-13 01:31:32,705 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:32,705 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121783254] [2021-11-13 01:31:32,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121783254] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:32,705 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:32,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:31:32,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521348507] [2021-11-13 01:31:32,706 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:32,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:31:32,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:32,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:31:32,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:32,708 INFO L87 Difference]: Start difference. First operand 10919 states and 15170 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:35,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:31:40,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:40,254 INFO L93 Difference]: Finished difference Result 39677 states and 54557 transitions. [2021-11-13 01:31:40,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:31:40,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 145 [2021-11-13 01:31:40,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:40,479 INFO L225 Difference]: With dead ends: 39677 [2021-11-13 01:31:40,480 INFO L226 Difference]: Without dead ends: 28783 [2021-11-13 01:31:40,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:31:40,552 INFO L933 BasicCegarLoop]: 2596 mSDtfsCounter, 4118 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 546 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5964.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4118 SdHoareTripleChecker+Valid, 5193 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.48ms SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6611.62ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:40,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4118 Valid, 5193 Invalid, 1321 Unknown, 0 Unchecked, 28.48ms Time], IncrementalHoareTripleChecker [546 Valid, 774 Invalid, 1 Unknown, 0 Unchecked, 6611.62ms Time] [2021-11-13 01:31:40,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28783 states. [2021-11-13 01:31:41,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28783 to 28685. [2021-11-13 01:31:42,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28685 states, 20620 states have (on average 1.2453443258971872) internal successors, (25679), 20982 states have internal predecessors, (25679), 6513 states have call successors, (6513), 1568 states have call predecessors, (6513), 1549 states have return successors, (6846), 6332 states have call predecessors, (6846), 6510 states have call successors, (6846) [2021-11-13 01:31:42,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28685 states to 28685 states and 39038 transitions. [2021-11-13 01:31:42,201 INFO L78 Accepts]: Start accepts. Automaton has 28685 states and 39038 transitions. Word has length 145 [2021-11-13 01:31:42,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:42,202 INFO L470 AbstractCegarLoop]: Abstraction has 28685 states and 39038 transitions. [2021-11-13 01:31:42,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:31:42,204 INFO L276 IsEmpty]: Start isEmpty. Operand 28685 states and 39038 transitions. [2021-11-13 01:31:42,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-13 01:31:42,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:42,207 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:31:42,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:42,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:42,422 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:31:42,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:42,423 INFO L85 PathProgramCache]: Analyzing trace with hash -231893225, now seen corresponding path program 1 times [2021-11-13 01:31:42,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:42,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1715235170] [2021-11-13 01:31:42,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:42,427 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:42,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:42,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:42,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 01:31:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:31:47,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:31:47,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:31:48,036 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-13 01:31:48,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:31:48,428 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-13 01:31:48,428 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:31:48,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1715235170] [2021-11-13 01:31:48,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1715235170] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:31:48,428 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:31:48,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 01:31:48,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030300449] [2021-11-13 01:31:48,429 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:31:48,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:31:48,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:31:48,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:31:48,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:31:48,430 INFO L87 Difference]: Start difference. First operand 28685 states and 39038 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 01:31:50,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:31:52,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:31:52,366 INFO L93 Difference]: Finished difference Result 76831 states and 104825 transitions. [2021-11-13 01:31:52,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:31:52,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2021-11-13 01:31:52,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:31:52,645 INFO L225 Difference]: With dead ends: 76831 [2021-11-13 01:31:52,645 INFO L226 Difference]: Without dead ends: 48171 [2021-11-13 01:31:52,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 01:31:52,773 INFO L933 BasicCegarLoop]: 2118 mSDtfsCounter, 1399 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2382.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 3917 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.10ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2465.26ms IncrementalHoareTripleChecker+Time [2021-11-13 01:31:52,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1399 Valid, 3917 Invalid, 59 Unknown, 0 Unchecked, 9.10ms Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 2465.26ms Time] [2021-11-13 01:31:52,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48171 states. [2021-11-13 01:31:55,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48171 to 48086. [2021-11-13 01:31:55,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48086 states, 34216 states have (on average 1.2329027355623101) internal successors, (42185), 34902 states have internal predecessors, (42185), 10974 states have call successors, (10974), 2957 states have call predecessors, (10974), 2893 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-13 01:31:55,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48086 states to 48086 states and 65594 transitions. [2021-11-13 01:31:55,815 INFO L78 Accepts]: Start accepts. Automaton has 48086 states and 65594 transitions. Word has length 153 [2021-11-13 01:31:55,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:31:55,817 INFO L470 AbstractCegarLoop]: Abstraction has 48086 states and 65594 transitions. [2021-11-13 01:31:55,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 01:31:55,817 INFO L276 IsEmpty]: Start isEmpty. Operand 48086 states and 65594 transitions. [2021-11-13 01:31:55,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-13 01:31:55,833 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:31:55,833 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:31:55,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:31:56,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:31:56,050 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-13 01:31:56,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:31:56,051 INFO L85 PathProgramCache]: Analyzing trace with hash 938154422, now seen corresponding path program 1 times [2021-11-13 01:31:56,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:31:56,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617330741] [2021-11-13 01:31:56,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:31:56,053 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:31:56,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:31:56,054 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:31:56,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:32:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:00,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:32:00,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:02,279 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-13 01:32:02,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:03,074 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-13 01:32:03,075 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:03,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617330741] [2021-11-13 01:32:03,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617330741] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:03,075 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:03,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-13 01:32:03,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590901121] [2021-11-13 01:32:03,075 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:03,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 01:32:03,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:03,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 01:32:03,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:32:03,077 INFO L87 Difference]: Start difference. First operand 48086 states and 65594 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 01:32:04,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:04,926 INFO L93 Difference]: Finished difference Result 48092 states and 65599 transitions. [2021-11-13 01:32:04,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:32:04,927 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 186 [2021-11-13 01:32:04,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:05,376 INFO L225 Difference]: With dead ends: 48092 [2021-11-13 01:32:05,376 INFO L226 Difference]: Without dead ends: 48090 [2021-11-13 01:32:05,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:32:05,403 INFO L933 BasicCegarLoop]: 1842 mSDtfsCounter, 1758 mSDsluCounter, 5503 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1769 SdHoareTripleChecker+Valid, 7345 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.11ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.97ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:05,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1769 Valid, 7345 Invalid, 34 Unknown, 0 Unchecked, 26.11ms Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 120.97ms Time] [2021-11-13 01:32:05,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48090 states. [2021-11-13 01:32:08,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48090 to 48090. [2021-11-13 01:32:08,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48090 states, 34219 states have (on average 1.2328823168415208) internal successors, (42188), 34905 states have internal predecessors, (42188), 10974 states have call successors, (10974), 2958 states have call predecessors, (10974), 2894 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-13 01:32:08,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48090 states to 48090 states and 65597 transitions. [2021-11-13 01:32:08,863 INFO L78 Accepts]: Start accepts. Automaton has 48090 states and 65597 transitions. Word has length 186 [2021-11-13 01:32:08,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:08,865 INFO L470 AbstractCegarLoop]: Abstraction has 48090 states and 65597 transitions. [2021-11-13 01:32:08,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (41), 4 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-13 01:32:08,865 INFO L276 IsEmpty]: Start isEmpty. Operand 48090 states and 65597 transitions. [2021-11-13 01:32:08,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-13 01:32:08,875 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:08,876 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:08,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:09,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:09,102 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-13 01:32:09,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:09,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1775703546, now seen corresponding path program 1 times [2021-11-13 01:32:09,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:09,107 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318673762] [2021-11-13 01:32:09,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:09,108 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:09,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:09,112 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:09,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 01:32:14,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:14,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 1776 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:32:14,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:15,463 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-13 01:32:15,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:16,242 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-11-13 01:32:16,242 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:16,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318673762] [2021-11-13 01:32:16,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318673762] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:32:16,243 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:32:16,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:32:16,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594803516] [2021-11-13 01:32:16,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:16,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:32:16,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:16,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:32:16,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:32:16,245 INFO L87 Difference]: Start difference. First operand 48090 states and 65597 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 01:32:18,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:18,133 INFO L93 Difference]: Finished difference Result 48096 states and 65602 transitions. [2021-11-13 01:32:18,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:32:18,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 191 [2021-11-13 01:32:18,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:18,364 INFO L225 Difference]: With dead ends: 48096 [2021-11-13 01:32:18,365 INFO L226 Difference]: Without dead ends: 48094 [2021-11-13 01:32:18,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:32:18,391 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.02ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.60ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:18,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 14.02ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 71.60ms Time] [2021-11-13 01:32:18,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48094 states. [2021-11-13 01:32:20,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48094 to 48094. [2021-11-13 01:32:20,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48094 states, 34222 states have (on average 1.2328619017006603) internal successors, (42191), 34908 states have internal predecessors, (42191), 10974 states have call successors, (10974), 2959 states have call predecessors, (10974), 2895 states have return successors, (12435), 10523 states have call predecessors, (12435), 10971 states have call successors, (12435) [2021-11-13 01:32:21,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48094 states to 48094 states and 65600 transitions. [2021-11-13 01:32:21,193 INFO L78 Accepts]: Start accepts. Automaton has 48094 states and 65600 transitions. Word has length 191 [2021-11-13 01:32:21,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:21,194 INFO L470 AbstractCegarLoop]: Abstraction has 48094 states and 65600 transitions. [2021-11-13 01:32:21,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 01:32:21,194 INFO L276 IsEmpty]: Start isEmpty. Operand 48094 states and 65600 transitions. [2021-11-13 01:32:21,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-13 01:32:21,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:21,205 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:21,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:21,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:21,430 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:32:21,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:21,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1828151567, now seen corresponding path program 1 times [2021-11-13 01:32:21,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:21,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246797335] [2021-11-13 01:32:21,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:21,435 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:21,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:21,437 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:21,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:32:26,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:26,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:32:26,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:27,549 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2021-11-13 01:32:27,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:28,149 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2021-11-13 01:32:28,150 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:28,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246797335] [2021-11-13 01:32:28,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246797335] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:28,150 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:28,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 01:32:28,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511705265] [2021-11-13 01:32:28,151 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:28,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:32:28,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:28,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:32:28,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:32:28,155 INFO L87 Difference]: Start difference. First operand 48094 states and 65600 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-13 01:32:30,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:37,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:37,328 INFO L93 Difference]: Finished difference Result 120564 states and 165115 transitions. [2021-11-13 01:32:37,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:32:37,328 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 188 [2021-11-13 01:32:37,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:37,582 INFO L225 Difference]: With dead ends: 120564 [2021-11-13 01:32:37,582 INFO L226 Difference]: Without dead ends: 72495 [2021-11-13 01:32:37,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:32:37,679 INFO L933 BasicCegarLoop]: 3587 mSDtfsCounter, 3686 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 368 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5726.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3686 SdHoareTripleChecker+Valid, 6450 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.37ms SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6251.64ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:37,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3686 Valid, 6450 Invalid, 1062 Unknown, 0 Unchecked, 25.37ms Time], IncrementalHoareTripleChecker [368 Valid, 693 Invalid, 1 Unknown, 0 Unchecked, 6251.64ms Time] [2021-11-13 01:32:37,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72495 states. [2021-11-13 01:32:41,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72495 to 72395. [2021-11-13 01:32:41,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72395 states, 52578 states have (on average 1.2395108220168132) internal successors, (65171), 53556 states have internal predecessors, (65171), 15569 states have call successors, (15569), 4316 states have call predecessors, (15569), 4245 states have return successors, (18218), 14996 states have call predecessors, (18218), 15566 states have call successors, (18218) [2021-11-13 01:32:41,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72395 states to 72395 states and 98958 transitions. [2021-11-13 01:32:41,676 INFO L78 Accepts]: Start accepts. Automaton has 72395 states and 98958 transitions. Word has length 188 [2021-11-13 01:32:41,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:41,677 INFO L470 AbstractCegarLoop]: Abstraction has 72395 states and 98958 transitions. [2021-11-13 01:32:41,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-13 01:32:41,677 INFO L276 IsEmpty]: Start isEmpty. Operand 72395 states and 98958 transitions. [2021-11-13 01:32:41,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-13 01:32:41,681 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:41,682 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:41,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-13 01:32:41,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:41,906 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-13 01:32:41,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:41,907 INFO L85 PathProgramCache]: Analyzing trace with hash 741293046, now seen corresponding path program 1 times [2021-11-13 01:32:41,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:41,909 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342318215] [2021-11-13 01:32:41,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:41,909 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:41,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:41,910 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:41,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 01:32:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:47,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 1783 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:32:47,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:49,094 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2021-11-13 01:32:49,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2021-11-13 01:32:49,958 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:49,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342318215] [2021-11-13 01:32:49,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342318215] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:32:49,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:32:49,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:32:49,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541598736] [2021-11-13 01:32:49,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:49,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:32:49,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:49,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:32:49,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:32:49,961 INFO L87 Difference]: Start difference. First operand 72395 states and 98958 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 01:32:53,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:53,417 INFO L93 Difference]: Finished difference Result 72401 states and 98963 transitions. [2021-11-13 01:32:53,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:32:53,419 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2021-11-13 01:32:53,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:53,719 INFO L225 Difference]: With dead ends: 72401 [2021-11-13 01:32:53,719 INFO L226 Difference]: Without dead ends: 72399 [2021-11-13 01:32:53,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:32:53,748 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.41ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.69ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:53,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1793 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 21.41ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 74.69ms Time] [2021-11-13 01:32:53,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72399 states. [2021-11-13 01:32:57,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72399 to 72399. [2021-11-13 01:32:57,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72399 states, 52581 states have (on average 1.2394971567676538) internal successors, (65174), 53559 states have internal predecessors, (65174), 15569 states have call successors, (15569), 4317 states have call predecessors, (15569), 4246 states have return successors, (18218), 14996 states have call predecessors, (18218), 15566 states have call successors, (18218) [2021-11-13 01:32:57,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72399 states to 72399 states and 98961 transitions. [2021-11-13 01:32:57,877 INFO L78 Accepts]: Start accepts. Automaton has 72399 states and 98961 transitions. Word has length 196 [2021-11-13 01:32:57,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:57,878 INFO L470 AbstractCegarLoop]: Abstraction has 72399 states and 98961 transitions. [2021-11-13 01:32:57,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 01:32:57,879 INFO L276 IsEmpty]: Start isEmpty. Operand 72399 states and 98961 transitions. [2021-11-13 01:32:57,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-13 01:32:57,882 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:57,882 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:57,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:58,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:58,083 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-13 01:32:58,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:58,083 INFO L85 PathProgramCache]: Analyzing trace with hash -230126790, now seen corresponding path program 1 times [2021-11-13 01:32:58,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:58,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1527948016] [2021-11-13 01:32:58,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:58,087 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:58,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:58,087 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:58,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 01:33:02,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:03,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:33:03,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:04,484 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-13 01:33:04,484 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:05,284 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-13 01:33:05,284 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:05,284 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1527948016] [2021-11-13 01:33:05,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1527948016] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:33:05,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:33:05,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:33:05,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29476946] [2021-11-13 01:33:05,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:05,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:33:05,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:05,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:33:05,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:33:05,287 INFO L87 Difference]: Start difference. First operand 72399 states and 98961 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 01:33:08,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:08,222 INFO L93 Difference]: Finished difference Result 72405 states and 98966 transitions. [2021-11-13 01:33:08,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:33:08,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 201 [2021-11-13 01:33:08,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:08,434 INFO L225 Difference]: With dead ends: 72405 [2021-11-13 01:33:08,434 INFO L226 Difference]: Without dead ends: 72403 [2021-11-13 01:33:08,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:33:08,457 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.42ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.54ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:08,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1792 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 12.42ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 64.54ms Time] [2021-11-13 01:33:08,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72403 states. [2021-11-13 01:33:12,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72403 to 72403. [2021-11-13 01:33:12,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72403 states, 52584 states have (on average 1.2394834930777423) internal successors, (65177), 53562 states have internal predecessors, (65177), 15569 states have call successors, (15569), 4318 states have call predecessors, (15569), 4247 states have return successors, (18218), 14996 states have call predecessors, (18218), 15566 states have call successors, (18218) [2021-11-13 01:33:12,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72403 states to 72403 states and 98964 transitions. [2021-11-13 01:33:12,558 INFO L78 Accepts]: Start accepts. Automaton has 72403 states and 98964 transitions. Word has length 201 [2021-11-13 01:33:12,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:33:12,559 INFO L470 AbstractCegarLoop]: Abstraction has 72403 states and 98964 transitions. [2021-11-13 01:33:12,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 01:33:12,559 INFO L276 IsEmpty]: Start isEmpty. Operand 72403 states and 98964 transitions. [2021-11-13 01:33:12,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-13 01:33:12,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:33:12,562 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:33:12,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-13 01:33:12,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:33:12,786 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-13 01:33:12,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:33:12,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1456422454, now seen corresponding path program 1 times [2021-11-13 01:33:12,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:33:12,789 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [899564349] [2021-11-13 01:33:12,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:33:12,790 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:33:12,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:33:12,791 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:33:12,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_107df3cf-6f9a-403f-b017-225ae0375e41/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 01:33:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:18,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:33:18,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:19,779 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2021-11-13 01:33:19,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:20,572 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2021-11-13 01:33:20,573 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:20,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [899564349] [2021-11-13 01:33:20,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [899564349] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:33:20,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:33:20,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:33:20,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971895727] [2021-11-13 01:33:20,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:20,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:33:20,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:20,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:33:20,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:33:20,574 INFO L87 Difference]: Start difference. First operand 72403 states and 98964 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-13 01:33:24,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:24,138 INFO L93 Difference]: Finished difference Result 72409 states and 98969 transitions. [2021-11-13 01:33:24,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:33:24,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 206 [2021-11-13 01:33:24,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:24,393 INFO L225 Difference]: With dead ends: 72409 [2021-11-13 01:33:24,393 INFO L226 Difference]: Without dead ends: 72407 [2021-11-13 01:33:24,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:33:24,416 INFO L933 BasicCegarLoop]: 1845 mSDtfsCounter, 1784 mSDsluCounter, 3671 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.79ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.48ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:24,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1791 Valid, 5516 Invalid, 20 Unknown, 0 Unchecked, 11.79ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 59.48ms Time] [2021-11-13 01:33:24,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72407 states.