./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:41:13,685 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:41:13,688 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:41:13,725 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:41:13,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:41:13,727 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:41:13,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:41:13,732 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:41:13,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:41:13,736 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:41:13,737 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:41:13,739 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:41:13,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:41:13,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:41:13,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:41:13,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:41:13,746 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:41:13,747 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:41:13,749 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:41:13,752 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:41:13,754 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:41:13,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:41:13,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:41:13,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:41:13,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:41:13,762 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:41:13,763 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:41:13,764 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:41:13,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:41:13,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:41:13,767 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:41:13,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:41:13,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:41:13,770 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:41:13,771 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:41:13,771 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:41:13,772 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:41:13,772 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:41:13,772 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:41:13,773 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:41:13,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:41:13,775 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:41:13,802 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:41:13,802 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:41:13,803 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:41:13,803 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:41:13,803 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:41:13,803 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:41:13,804 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:41:13,804 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:41:13,804 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:41:13,804 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:41:13,805 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:41:13,805 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:41:13,805 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:41:13,805 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:41:13,805 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:41:13,806 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:41:13,806 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:41:13,807 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:41:13,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:41:13,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:41:13,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:41:13,808 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:41:13,808 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:41:13,808 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:41:13,808 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:41:13,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:41:13,809 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:41:13,809 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:41:13,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:41:13,809 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:41:13,810 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:41:13,810 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:41:13,810 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:41:13,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:41:13,810 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:41:13,811 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:41:13,811 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:41:13,811 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_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-19 14:41:14,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:41:14,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:41:14,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:41:14,065 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:41:14,066 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:41:14,067 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-19 14:41:14,139 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/daa1157ed/df9cbb2ba5404fb09f52ed2bc63f3450/FLAG79fbd99c7 [2021-11-19 14:41:15,192 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:41:15,194 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-19 14:41:15,283 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/daa1157ed/df9cbb2ba5404fb09f52ed2bc63f3450/FLAG79fbd99c7 [2021-11-19 14:41:15,488 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/daa1157ed/df9cbb2ba5404fb09f52ed2bc63f3450 [2021-11-19 14:41:15,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:41:15,497 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:41:15,514 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:41:15,515 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:41:15,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:41:15,520 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:41:15" (1/1) ... [2021-11-19 14:41:15,522 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4901f116 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:15, skipping insertion in model container [2021-11-19 14:41:15,523 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:41:15" (1/1) ... [2021-11-19 14:41:15,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:41:15,704 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:41:17,427 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:17,593 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:17,689 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:17,725 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:17,727 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:17,770 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,207 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,207 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,208 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,209 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,391 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,392 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,399 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,420 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,421 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,430 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,432 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,441 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,443 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,471 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,537 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,541 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,542 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,546 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,547 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,548 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,558 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,579 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,611 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,623 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,659 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,666 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,688 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,720 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,729 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,746 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,777 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,805 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,818 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,819 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,820 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,821 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,822 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,823 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,824 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,824 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,825 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,826 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,827 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,827 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,828 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,829 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,851 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,880 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,890 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,898 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,914 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,922 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,930 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,957 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,958 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,966 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,967 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,976 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,977 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,989 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,991 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,992 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:18,999 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,054 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,065 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,104 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,114 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,123 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,148 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,180 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,181 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,182 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,722 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,753 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,754 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,754 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,755 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,756 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,760 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,799 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,801 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,802 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,856 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:19,870 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:20,839 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-19 14:41:20,843 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-19 14:41:20,844 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-19 14:41:20,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-19 14:41:20,869 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:20,870 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:41:20,885 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:41:20,960 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:41:20,960 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@43a350d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:20, skipping insertion in model container [2021-11-19 14:41:20,961 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:41:20,962 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:41:20,965 INFO L158 Benchmark]: Toolchain (without parser) took 5466.49ms. Allocated memory was 130.0MB in the beginning and 176.2MB in the end (delta: 46.1MB). Free memory was 79.1MB in the beginning and 93.2MB in the end (delta: -14.1MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. [2021-11-19 14:41:20,966 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 88.1MB. Free memory was 46.6MB in the beginning and 46.5MB in the end (delta: 40.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:41:20,968 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5447.63ms. Allocated memory was 130.0MB in the beginning and 176.2MB in the end (delta: 46.1MB). Free memory was 78.9MB in the beginning and 93.2MB in the end (delta: -14.3MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. [2021-11-19 14:41:20,971 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.14ms. Allocated memory is still 88.1MB. Free memory was 46.6MB in the beginning and 46.5MB in the end (delta: 40.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5447.63ms. Allocated memory was 130.0MB in the beginning and 176.2MB in the end (delta: 46.1MB). Free memory was 78.9MB in the beginning and 93.2MB in the end (delta: -14.3MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5930]: 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_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:41:23,434 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:41:23,438 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:41:23,493 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:41:23,494 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:41:23,498 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:41:23,500 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:41:23,505 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:41:23,508 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:41:23,518 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:41:23,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:41:23,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:41:23,522 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:41:23,525 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:41:23,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:41:23,533 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:41:23,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:41:23,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:41:23,545 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:41:23,552 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:41:23,555 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:41:23,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:41:23,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:41:23,562 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:41:23,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:41:23,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:41:23,576 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:41:23,578 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:41:23,579 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:41:23,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:41:23,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:41:23,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:41:23,584 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:41:23,585 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:41:23,586 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:41:23,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:41:23,588 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:41:23,588 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:41:23,588 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:41:23,590 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:41:23,591 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:41:23,592 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:41:23,637 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:41:23,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:41:23,639 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:41:23,639 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:41:23,640 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:41:23,640 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:41:23,640 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:41:23,640 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:41:23,641 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:41:23,641 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:41:23,643 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:41:23,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:41:23,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:41:23,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:41:23,644 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:41:23,645 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:41:23,645 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:41:23,645 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:41:23,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:41:23,646 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:41:23,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:41:23,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:41:23,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:41:23,647 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:41:23,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:41:23,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:41:23,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:41:23,648 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:41:23,648 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:41:23,648 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:41:23,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:41:23,649 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:41:23,649 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:41:23,649 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_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-19 14:41:24,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:41:24,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:41:24,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:41:24,140 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:41:24,140 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:41:24,142 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-19 14:41:24,213 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/d215e8569/a89c2e81b1794f66af43d4d4b6e05679/FLAG3741d58f5 [2021-11-19 14:41:25,268 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:41:25,270 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-19 14:41:25,340 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/d215e8569/a89c2e81b1794f66af43d4d4b6e05679/FLAG3741d58f5 [2021-11-19 14:41:25,642 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/data/d215e8569/a89c2e81b1794f66af43d4d4b6e05679 [2021-11-19 14:41:25,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:41:25,647 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:41:25,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:41:25,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:41:25,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:41:25,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:41:25" (1/1) ... [2021-11-19 14:41:25,656 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@311071d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:25, skipping insertion in model container [2021-11-19 14:41:25,657 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:41:25" (1/1) ... [2021-11-19 14:41:25,665 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:41:25,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:41:31,448 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-19 14:41:31,451 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-19 14:41:31,452 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-19 14:41:31,453 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-19 14:41:31,509 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:41:31,675 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:41:31,870 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:41:32,283 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-19 14:41:32,285 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-19 14:41:32,286 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-19 14:41:32,286 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-19 14:41:32,299 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:41:32,362 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:41:33,146 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-19 14:41:33,147 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-19 14:41:33,148 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-19 14:41:33,148 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-19 14:41:33,160 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:41:33,570 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:41:33,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33 WrapperNode [2021-11-19 14:41:33,571 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:41:33,573 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:41:33,573 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:41:33,573 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:41:33,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:33,718 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:33,959 INFO L137 Inliner]: procedures = 629, calls = 2613, calls flagged for inlining = 322, calls inlined = 255, statements flattened = 6939 [2021-11-19 14:41:33,959 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:41:33,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:41:33,960 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:41:33,960 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:41:33,973 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:33,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:41:34,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:41:34,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:41:34,320 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:41:34,321 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (1/1) ... [2021-11-19 14:41:34,328 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:41:34,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:41:34,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:41:34,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:41:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2021-11-19 14:41:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2021-11-19 14:41:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-19 14:41:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-19 14:41:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:41:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:41:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:41:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:41:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2021-11-19 14:41:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2021-11-19 14:41:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2021-11-19 14:41:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2021-11-19 14:41:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2021-11-19 14:41:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2021-11-19 14:41:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-19 14:41:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-19 14:41:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:41:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:41:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2021-11-19 14:41:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2021-11-19 14:41:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-19 14:41:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-19 14:41:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:41:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:41:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:41:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:41:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:41:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:41:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:41:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:41:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:41:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2021-11-19 14:41:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2021-11-19 14:41:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:41:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:41:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-11-19 14:41:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-11-19 14:41:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:41:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:41:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2021-11-19 14:41:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2021-11-19 14:41:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 14:41:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 14:41:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2021-11-19 14:41:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2021-11-19 14:41:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2021-11-19 14:41:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2021-11-19 14:41:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:41:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:41:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2021-11-19 14:41:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2021-11-19 14:41:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:41:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:41:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-19 14:41:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-19 14:41:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2021-11-19 14:41:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2021-11-19 14:41:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-19 14:41:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-19 14:41:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-19 14:41:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-19 14:41:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-19 14:41:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-19 14:41:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-19 14:41:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-19 14:41:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:41:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:41:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:41:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:41:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:41:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:41:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:41:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 14:41:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 14:41:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:41:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:41:34,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:41:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:41:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:41:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:41:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:41:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:41:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2021-11-19 14:41:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2021-11-19 14:41:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 14:41:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 14:41:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 14:41:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 14:41:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2021-11-19 14:41:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2021-11-19 14:41:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2021-11-19 14:41:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2021-11-19 14:41:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:41:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:41:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:41:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:41:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2021-11-19 14:41:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2021-11-19 14:41:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2021-11-19 14:41:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2021-11-19 14:41:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:41:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:41:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-19 14:41:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-19 14:41:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:41:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:41:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:41:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-11-19 14:41:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-11-19 14:41:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:41:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-19 14:41:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-19 14:41:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2021-11-19 14:41:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-19 14:41:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2021-11-19 14:41:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2021-11-19 14:41:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:41:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:41:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:41:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:41:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:41:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-19 14:41:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-19 14:41:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 14:41:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 14:41:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 14:41:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2021-11-19 14:41:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2021-11-19 14:41:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-19 14:41:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-19 14:41:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-19 14:41:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-19 14:41:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:41:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:41:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2021-11-19 14:41:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2021-11-19 14:41:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-19 14:41:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-19 14:41:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2021-11-19 14:41:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2021-11-19 14:41:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:41:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:41:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:41:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-19 14:41:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-19 14:41:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2021-11-19 14:41:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2021-11-19 14:41:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:41:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2021-11-19 14:41:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2021-11-19 14:41:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:41:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:41:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 14:41:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2021-11-19 14:41:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-19 14:41:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-19 14:41:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2021-11-19 14:41:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2021-11-19 14:41:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:41:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:41:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2021-11-19 14:41:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2021-11-19 14:41:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2021-11-19 14:41:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2021-11-19 14:41:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:41:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:41:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2021-11-19 14:41:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2021-11-19 14:41:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2021-11-19 14:41:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2021-11-19 14:41:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:41:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:41:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:41:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:41:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:41:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:41:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-19 14:41:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-19 14:41:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2021-11-19 14:41:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2021-11-19 14:41:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:41:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:41:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2021-11-19 14:41:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2021-11-19 14:41:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2021-11-19 14:41:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2021-11-19 14:41:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2021-11-19 14:41:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:41:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:41:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:41:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-19 14:41:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-19 14:41:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2021-11-19 14:41:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2021-11-19 14:41:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2021-11-19 14:41:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2021-11-19 14:41:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:41:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:41:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-19 14:41:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-19 14:41:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-19 14:41:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-19 14:41:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-19 14:41:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-19 14:41:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:41:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:41:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-19 14:41:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-19 14:41:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 14:41:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 14:41:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 14:41:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 14:41:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-19 14:41:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-19 14:41:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2021-11-19 14:41:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2021-11-19 14:41:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2021-11-19 14:41:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2021-11-19 14:41:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2021-11-19 14:41:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2021-11-19 14:41:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:41:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:41:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-19 14:41:34,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-19 14:41:34,463 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2021-11-19 14:41:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2021-11-19 14:41:34,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:41:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:41:35,727 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:41:35,731 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:41:36,721 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:42:14,378 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:42:14,455 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:42:14,482 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:42:14,482 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-19 14:42:14,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:42:14 BoogieIcfgContainer [2021-11-19 14:42:14,489 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:42:14,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:42:14,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:42:14,494 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:42:14,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:41:25" (1/3) ... [2021-11-19 14:42:14,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23fa34b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:42:14, skipping insertion in model container [2021-11-19 14:42:14,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:41:33" (2/3) ... [2021-11-19 14:42:14,496 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23fa34b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:42:14, skipping insertion in model container [2021-11-19 14:42:14,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:42:14" (3/3) ... [2021-11-19 14:42:14,497 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-19 14:42:14,503 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:42:14,504 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:42:14,566 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:42:14,572 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:42:14,572 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:42:14,643 INFO L276 IsEmpty]: Start isEmpty. Operand has 2235 states, 1646 states have (on average 1.3578371810449574) internal successors, (2235), 1682 states have internal predecessors, (2235), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) [2021-11-19 14:42:14,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-19 14:42:14,677 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:42:14,678 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:42:14,679 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:42:14,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:42:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1109704787, now seen corresponding path program 1 times [2021-11-19 14:42:14,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:42:14,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576243862] [2021-11-19 14:42:14,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:42:14,705 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:42:14,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:42:14,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:42:14,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:42:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:42:16,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 1846 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:42:16,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:42:17,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 14:42:17,925 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:42:18,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 14:42:18,847 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:42:18,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576243862] [2021-11-19 14:42:18,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576243862] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:42:18,851 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:42:18,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:42:18,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941241479] [2021-11-19 14:42:18,855 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:42:18,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:42:18,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:42:18,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:42:18,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:42:18,919 INFO L87 Difference]: Start difference. First operand has 2235 states, 1646 states have (on average 1.3578371810449574) internal successors, (2235), 1682 states have internal predecessors, (2235), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 14:42:21,211 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-19 14:42:27,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:42:27,873 INFO L93 Difference]: Finished difference Result 8307 states and 12030 transitions. [2021-11-19 14:42:27,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:42:27,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 327 [2021-11-19 14:42:27,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:42:27,994 INFO L225 Difference]: With dead ends: 8307 [2021-11-19 14:42:27,994 INFO L226 Difference]: Without dead ends: 6112 [2021-11-19 14:42:28,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 650 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-19 14:42:28,037 INFO L933 BasicCegarLoop]: 3865 mSDtfsCounter, 7665 mSDsluCounter, 4795 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 856 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7665 SdHoareTripleChecker+Valid, 8660 SdHoareTripleChecker+Invalid, 1848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 856 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:42:28,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7665 Valid, 8660 Invalid, 1848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [856 Valid, 991 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2021-11-19 14:42:28,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6112 states. [2021-11-19 14:42:28,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6112 to 6083. [2021-11-19 14:42:28,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6083 states, 4483 states have (on average 1.3207673432968994) internal successors, (5921), 4585 states have internal predecessors, (5921), 1290 states have call successors, (1290), 308 states have call predecessors, (1290), 307 states have return successors, (1286), 1283 states have call predecessors, (1286), 1286 states have call successors, (1286) [2021-11-19 14:42:28,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6083 states to 6083 states and 8497 transitions. [2021-11-19 14:42:28,660 INFO L78 Accepts]: Start accepts. Automaton has 6083 states and 8497 transitions. Word has length 327 [2021-11-19 14:42:28,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:42:28,666 INFO L470 AbstractCegarLoop]: Abstraction has 6083 states and 8497 transitions. [2021-11-19 14:42:28,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 14:42:28,667 INFO L276 IsEmpty]: Start isEmpty. Operand 6083 states and 8497 transitions. [2021-11-19 14:42:28,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-19 14:42:28,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:42:28,685 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:42:28,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 14:42:28,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:42:28,900 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-19 14:42:28,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:42:28,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1988374258, now seen corresponding path program 1 times [2021-11-19 14:42:28,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:42:28,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [61750868] [2021-11-19 14:42:28,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:42:28,904 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:42:28,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:42:28,908 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:42:28,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:42:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:42:31,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:42:31,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:42:31,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 14:42:31,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:42:32,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 14:42:32,953 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:42:32,953 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [61750868] [2021-11-19 14:42:32,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [61750868] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:42:32,954 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:42:32,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:42:32,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653038310] [2021-11-19 14:42:32,955 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:42:32,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:42:32,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:42:32,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:42:32,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:42:32,961 INFO L87 Difference]: Start difference. First operand 6083 states and 8497 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-19 14:42:35,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:42:40,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:42:40,308 INFO L93 Difference]: Finished difference Result 23801 states and 33301 transitions. [2021-11-19 14:42:40,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:42:40,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 326 [2021-11-19 14:42:40,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:42:40,464 INFO L225 Difference]: With dead ends: 23801 [2021-11-19 14:42:40,464 INFO L226 Difference]: Without dead ends: 17777 [2021-11-19 14:42:40,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 648 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-19 14:42:40,501 INFO L933 BasicCegarLoop]: 4013 mSDtfsCounter, 5726 mSDsluCounter, 6855 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5726 SdHoareTripleChecker+Valid, 10868 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:42:40,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5726 Valid, 10868 Invalid, 941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 933 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2021-11-19 14:42:40,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17777 states. [2021-11-19 14:42:41,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17777 to 17709. [2021-11-19 14:42:41,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17709 states, 13079 states have (on average 1.323266304763361) internal successors, (17307), 13387 states have internal predecessors, (17307), 3720 states have call successors, (3720), 914 states have call predecessors, (3720), 907 states have return successors, (3764), 3683 states have call predecessors, (3764), 3716 states have call successors, (3764) [2021-11-19 14:42:41,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17709 states to 17709 states and 24791 transitions. [2021-11-19 14:42:41,648 INFO L78 Accepts]: Start accepts. Automaton has 17709 states and 24791 transitions. Word has length 326 [2021-11-19 14:42:41,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:42:41,650 INFO L470 AbstractCegarLoop]: Abstraction has 17709 states and 24791 transitions. [2021-11-19 14:42:41,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-19 14:42:41,651 INFO L276 IsEmpty]: Start isEmpty. Operand 17709 states and 24791 transitions. [2021-11-19 14:42:41,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-19 14:42:41,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:42:41,664 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:42:41,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:42:41,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:42:41,891 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-19 14:42:41,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:42:41,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1875553454, now seen corresponding path program 1 times [2021-11-19 14:42:41,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:42:41,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [487813500] [2021-11-19 14:42:41,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:42:41,894 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:42:41,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:42:41,895 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:42:41,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:42:43,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:42:43,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 1999 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:42:43,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:42:44,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3162 trivial. 0 not checked. [2021-11-19 14:42:44,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:42:45,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2021-11-19 14:42:45,143 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:42:45,143 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [487813500] [2021-11-19 14:42:45,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [487813500] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:42:45,143 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:42:45,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:42:45,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399450065] [2021-11-19 14:42:45,143 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:42:45,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:42:45,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:42:45,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:42:45,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:42:45,145 INFO L87 Difference]: Start difference. First operand 17709 states and 24791 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 14:42:47,350 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-19 14:42:53,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:42:53,560 INFO L93 Difference]: Finished difference Result 44396 states and 61743 transitions. [2021-11-19 14:42:53,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:42:53,561 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 360 [2021-11-19 14:42:53,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:42:53,731 INFO L225 Difference]: With dead ends: 44396 [2021-11-19 14:42:53,731 INFO L226 Difference]: Without dead ends: 26746 [2021-11-19 14:42:53,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 716 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-19 14:42:53,827 INFO L933 BasicCegarLoop]: 3662 mSDtfsCounter, 5284 mSDsluCounter, 3540 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 448 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 7202 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:42:53,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 7202 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 1030 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-19 14:42:53,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26746 states. [2021-11-19 14:42:55,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26746 to 26682. [2021-11-19 14:42:55,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26682 states, 19937 states have (on average 1.3163464914480614) internal successors, (26244), 20372 states have internal predecessors, (26244), 5282 states have call successors, (5282), 1471 states have call predecessors, (5282), 1460 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-19 14:42:55,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26682 states to 26682 states and 36856 transitions. [2021-11-19 14:42:55,387 INFO L78 Accepts]: Start accepts. Automaton has 26682 states and 36856 transitions. Word has length 360 [2021-11-19 14:42:55,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:42:55,388 INFO L470 AbstractCegarLoop]: Abstraction has 26682 states and 36856 transitions. [2021-11-19 14:42:55,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 14:42:55,389 INFO L276 IsEmpty]: Start isEmpty. Operand 26682 states and 36856 transitions. [2021-11-19 14:42:55,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-19 14:42:55,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:42:55,400 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:42:55,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:42:55,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:42:55,622 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:42:55,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:42:55,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1018431166, now seen corresponding path program 1 times [2021-11-19 14:42:55,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:42:55,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [404360476] [2021-11-19 14:42:55,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:42:55,624 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:42:55,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:42:55,625 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:42:55,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:42:57,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:42:57,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 1920 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:42:57,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:42:59,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-19 14:42:59,521 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:00,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-19 14:43:00,852 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:00,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [404360476] [2021-11-19 14:43:00,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [404360476] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:43:00,852 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:43:00,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:43:00,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480013126] [2021-11-19 14:43:00,852 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:00,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:43:00,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:00,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:43:00,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:43:00,854 INFO L87 Difference]: Start difference. First operand 26682 states and 36856 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-19 14:43:01,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:01,909 INFO L93 Difference]: Finished difference Result 26688 states and 36861 transitions. [2021-11-19 14:43:01,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:43:01,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 373 [2021-11-19 14:43:01,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:02,025 INFO L225 Difference]: With dead ends: 26688 [2021-11-19 14:43:02,025 INFO L226 Difference]: Without dead ends: 26686 [2021-11-19 14:43:02,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 739 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-19 14:43:02,035 INFO L933 BasicCegarLoop]: 2981 mSDtfsCounter, 2842 mSDsluCounter, 11893 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 14874 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:02,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2856 Valid, 14874 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:43:02,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26686 states. [2021-11-19 14:43:03,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26686 to 26686. [2021-11-19 14:43:03,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26686 states, 19940 states have (on average 1.3162988966900702) internal successors, (26247), 20375 states have internal predecessors, (26247), 5282 states have call successors, (5282), 1472 states have call predecessors, (5282), 1461 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-19 14:43:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26686 states to 26686 states and 36859 transitions. [2021-11-19 14:43:03,462 INFO L78 Accepts]: Start accepts. Automaton has 26686 states and 36859 transitions. Word has length 373 [2021-11-19 14:43:03,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:03,463 INFO L470 AbstractCegarLoop]: Abstraction has 26686 states and 36859 transitions. [2021-11-19 14:43:03,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (71), 4 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-19 14:43:03,463 INFO L276 IsEmpty]: Start isEmpty. Operand 26686 states and 36859 transitions. [2021-11-19 14:43:03,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2021-11-19 14:43:03,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:03,476 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:03,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:03,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:03,690 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:03,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:03,691 INFO L85 PathProgramCache]: Analyzing trace with hash 286315605, now seen corresponding path program 1 times [2021-11-19 14:43:03,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:03,693 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1275758569] [2021-11-19 14:43:03,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:03,693 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:03,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:03,695 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:03,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:43:05,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:05,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 1927 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:43:05,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:08,049 INFO L134 CoverageAnalysis]: Checked inductivity of 3437 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-19 14:43:08,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:09,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3437 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-19 14:43:09,389 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:09,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1275758569] [2021-11-19 14:43:09,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1275758569] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:43:09,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:43:09,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:43:09,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636941088] [2021-11-19 14:43:09,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:09,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:43:09,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:09,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:43:09,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:43:09,392 INFO L87 Difference]: Start difference. First operand 26686 states and 36859 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-19 14:43:10,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:10,855 INFO L93 Difference]: Finished difference Result 26692 states and 36864 transitions. [2021-11-19 14:43:10,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:43:10,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 378 [2021-11-19 14:43:10,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:11,000 INFO L225 Difference]: With dead ends: 26692 [2021-11-19 14:43:11,000 INFO L226 Difference]: Without dead ends: 26690 [2021-11-19 14:43:11,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 749 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-19 14:43:11,013 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2898 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:11,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2898 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:43:11,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26690 states. [2021-11-19 14:43:12,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26690 to 26690. [2021-11-19 14:43:12,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26690 states, 19943 states have (on average 1.3162513162513163) internal successors, (26250), 20378 states have internal predecessors, (26250), 5282 states have call successors, (5282), 1473 states have call predecessors, (5282), 1462 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-19 14:43:12,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26690 states to 26690 states and 36862 transitions. [2021-11-19 14:43:12,982 INFO L78 Accepts]: Start accepts. Automaton has 26690 states and 36862 transitions. Word has length 378 [2021-11-19 14:43:12,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:12,985 INFO L470 AbstractCegarLoop]: Abstraction has 26690 states and 36862 transitions. [2021-11-19 14:43:12,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-19 14:43:12,986 INFO L276 IsEmpty]: Start isEmpty. Operand 26690 states and 36862 transitions. [2021-11-19 14:43:12,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2021-11-19 14:43:12,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:12,998 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:13,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:13,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:13,222 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:13,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:13,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1817836318, now seen corresponding path program 1 times [2021-11-19 14:43:13,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:13,225 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1945067080] [2021-11-19 14:43:13,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:13,226 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:13,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:13,229 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:13,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:43:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:15,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 1934 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:43:15,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:17,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3443 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3439 trivial. 0 not checked. [2021-11-19 14:43:17,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:18,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3443 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3439 trivial. 0 not checked. [2021-11-19 14:43:18,326 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:18,326 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1945067080] [2021-11-19 14:43:18,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1945067080] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:43:18,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:43:18,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:43:18,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698575370] [2021-11-19 14:43:18,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:18,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:43:18,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:18,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:43:18,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:43:18,329 INFO L87 Difference]: Start difference. First operand 26690 states and 36862 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-19 14:43:19,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:19,340 INFO L93 Difference]: Finished difference Result 26696 states and 36867 transitions. [2021-11-19 14:43:19,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:43:19,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 383 [2021-11-19 14:43:19,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:19,446 INFO L225 Difference]: With dead ends: 26696 [2021-11-19 14:43:19,447 INFO L226 Difference]: Without dead ends: 26694 [2021-11-19 14:43:19,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 759 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-19 14:43:19,458 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:19,459 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2897 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:43:19,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26694 states. [2021-11-19 14:43:21,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26694 to 26694. [2021-11-19 14:43:21,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26694 states, 19946 states have (on average 1.3162037501253385) internal successors, (26253), 20381 states have internal predecessors, (26253), 5282 states have call successors, (5282), 1474 states have call predecessors, (5282), 1463 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-19 14:43:21,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26694 states to 26694 states and 36865 transitions. [2021-11-19 14:43:21,116 INFO L78 Accepts]: Start accepts. Automaton has 26694 states and 36865 transitions. Word has length 383 [2021-11-19 14:43:21,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:21,117 INFO L470 AbstractCegarLoop]: Abstraction has 26694 states and 36865 transitions. [2021-11-19 14:43:21,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-19 14:43:21,117 INFO L276 IsEmpty]: Start isEmpty. Operand 26694 states and 36865 transitions. [2021-11-19 14:43:21,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-19 14:43:21,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:21,127 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:21,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:21,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:21,342 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:21,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:21,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1065827381, now seen corresponding path program 1 times [2021-11-19 14:43:21,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:21,344 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1255605137] [2021-11-19 14:43:21,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:21,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:21,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:21,345 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:21,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:43:22,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:22,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 1941 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:43:22,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3447 trivial. 0 not checked. [2021-11-19 14:43:25,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:26,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3447 trivial. 0 not checked. [2021-11-19 14:43:26,254 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:26,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1255605137] [2021-11-19 14:43:26,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1255605137] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:43:26,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:43:26,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:43:26,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507337036] [2021-11-19 14:43:26,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:26,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:43:26,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:26,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:43:26,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:43:26,257 INFO L87 Difference]: Start difference. First operand 26694 states and 36865 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 14:43:27,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:27,395 INFO L93 Difference]: Finished difference Result 26700 states and 36870 transitions. [2021-11-19 14:43:27,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:43:27,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 388 [2021-11-19 14:43:27,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:27,501 INFO L225 Difference]: With dead ends: 26700 [2021-11-19 14:43:27,501 INFO L226 Difference]: Without dead ends: 26698 [2021-11-19 14:43:27,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 769 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:43:27,516 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:27,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2896 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:43:27,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26698 states. [2021-11-19 14:43:29,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26698 to 26698. [2021-11-19 14:43:29,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26698 states, 19949 states have (on average 1.3161561983056795) internal successors, (26256), 20384 states have internal predecessors, (26256), 5282 states have call successors, (5282), 1475 states have call predecessors, (5282), 1464 states have return successors, (5330), 5208 states have call predecessors, (5330), 5278 states have call successors, (5330) [2021-11-19 14:43:29,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26698 states to 26698 states and 36868 transitions. [2021-11-19 14:43:29,392 INFO L78 Accepts]: Start accepts. Automaton has 26698 states and 36868 transitions. Word has length 388 [2021-11-19 14:43:29,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:29,393 INFO L470 AbstractCegarLoop]: Abstraction has 26698 states and 36868 transitions. [2021-11-19 14:43:29,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 14:43:29,393 INFO L276 IsEmpty]: Start isEmpty. Operand 26698 states and 36868 transitions. [2021-11-19 14:43:29,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2021-11-19 14:43:29,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:29,403 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:29,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:29,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:29,618 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:29,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:29,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1247093560, now seen corresponding path program 1 times [2021-11-19 14:43:29,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:29,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302474286] [2021-11-19 14:43:29,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:29,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:29,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:29,621 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:29,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:43:31,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:31,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 2005 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:43:31,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:32,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 3364 trivial. 0 not checked. [2021-11-19 14:43:32,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:32,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-19 14:43:32,900 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:32,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302474286] [2021-11-19 14:43:32,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1302474286] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:43:32,901 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:43:32,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:43:32,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776581245] [2021-11-19 14:43:32,901 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:32,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:43:32,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:32,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:43:32,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:43:32,903 INFO L87 Difference]: Start difference. First operand 26698 states and 36868 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-19 14:43:35,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:43:41,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:41,176 INFO L93 Difference]: Finished difference Result 73881 states and 102084 transitions. [2021-11-19 14:43:41,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:43:41,177 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 406 [2021-11-19 14:43:41,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:41,360 INFO L225 Difference]: With dead ends: 73881 [2021-11-19 14:43:41,360 INFO L226 Difference]: Without dead ends: 49930 [2021-11-19 14:43:41,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 808 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-19 14:43:41,435 INFO L933 BasicCegarLoop]: 5637 mSDtfsCounter, 5623 mSDsluCounter, 5396 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5623 SdHoareTripleChecker+Valid, 11033 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:41,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5623 Valid, 11033 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 931 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-19 14:43:41,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49930 states. [2021-11-19 14:43:44,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49930 to 49885. [2021-11-19 14:43:44,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49885 states, 37294 states have (on average 1.315761248458197) internal successors, (49070), 38089 states have internal predecessors, (49070), 9844 states have call successors, (9844), 2765 states have call predecessors, (9844), 2744 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-19 14:43:44,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49885 states to 49885 states and 68854 transitions. [2021-11-19 14:43:44,218 INFO L78 Accepts]: Start accepts. Automaton has 49885 states and 68854 transitions. Word has length 406 [2021-11-19 14:43:44,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:44,220 INFO L470 AbstractCegarLoop]: Abstraction has 49885 states and 68854 transitions. [2021-11-19 14:43:44,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2021-11-19 14:43:44,220 INFO L276 IsEmpty]: Start isEmpty. Operand 49885 states and 68854 transitions. [2021-11-19 14:43:44,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2021-11-19 14:43:44,234 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:44,234 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:44,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:44,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:44,458 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:44,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:44,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1083160706, now seen corresponding path program 1 times [2021-11-19 14:43:44,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:44,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70093894] [2021-11-19 14:43:44,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:44,460 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:44,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:44,461 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:44,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:43:46,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:46,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 1948 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:43:46,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:48,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3467 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-19 14:43:48,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:43:50,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3467 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2021-11-19 14:43:50,058 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:43:50,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70093894] [2021-11-19 14:43:50,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70093894] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:43:50,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:43:50,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:43:50,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599916997] [2021-11-19 14:43:50,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:43:50,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:43:50,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:43:50,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:43:50,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:43:50,062 INFO L87 Difference]: Start difference. First operand 49885 states and 68854 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:43:52,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:43:52,699 INFO L93 Difference]: Finished difference Result 49891 states and 68859 transitions. [2021-11-19 14:43:52,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:43:52,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 393 [2021-11-19 14:43:52,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:43:52,912 INFO L225 Difference]: With dead ends: 49891 [2021-11-19 14:43:52,912 INFO L226 Difference]: Without dead ends: 49889 [2021-11-19 14:43:52,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 779 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-19 14:43:52,929 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2895 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:43:52,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2895 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:43:52,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49889 states. [2021-11-19 14:43:55,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49889 to 49889. [2021-11-19 14:43:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49889 states, 37297 states have (on average 1.31573585006837) internal successors, (49073), 38092 states have internal predecessors, (49073), 9844 states have call successors, (9844), 2766 states have call predecessors, (9844), 2745 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-19 14:43:55,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49889 states to 49889 states and 68857 transitions. [2021-11-19 14:43:55,715 INFO L78 Accepts]: Start accepts. Automaton has 49889 states and 68857 transitions. Word has length 393 [2021-11-19 14:43:55,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:43:55,716 INFO L470 AbstractCegarLoop]: Abstraction has 49889 states and 68857 transitions. [2021-11-19 14:43:55,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:43:55,716 INFO L276 IsEmpty]: Start isEmpty. Operand 49889 states and 68857 transitions. [2021-11-19 14:43:55,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-19 14:43:55,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:43:55,730 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:43:55,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:43:55,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:43:55,946 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:43:55,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:43:55,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1057555435, now seen corresponding path program 1 times [2021-11-19 14:43:55,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:43:55,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1587167106] [2021-11-19 14:43:55,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:43:55,949 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:43:55,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:43:55,960 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:43:55,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:43:57,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:43:57,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:43:57,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:43:59,681 INFO L134 CoverageAnalysis]: Checked inductivity of 3485 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3475 trivial. 0 not checked. [2021-11-19 14:43:59,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:44:00,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3485 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3475 trivial. 0 not checked. [2021-11-19 14:44:00,939 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:44:00,939 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1587167106] [2021-11-19 14:44:00,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1587167106] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:44:00,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:44:00,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:44:00,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218063258] [2021-11-19 14:44:00,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:44:00,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:44:00,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:44:00,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:44:00,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:44:00,942 INFO L87 Difference]: Start difference. First operand 49889 states and 68857 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-19 14:44:03,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:44:03,358 INFO L93 Difference]: Finished difference Result 49895 states and 68862 transitions. [2021-11-19 14:44:03,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:44:03,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 398 [2021-11-19 14:44:03,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:44:03,591 INFO L225 Difference]: With dead ends: 49895 [2021-11-19 14:44:03,592 INFO L226 Difference]: Without dead ends: 49893 [2021-11-19 14:44:03,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 797 GetRequests, 789 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:44:03,605 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:44:03,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2894 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:44:03,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49893 states. [2021-11-19 14:44:05,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49893 to 49893. [2021-11-19 14:44:05,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49893 states, 37300 states have (on average 1.315710455764075) internal successors, (49076), 38095 states have internal predecessors, (49076), 9844 states have call successors, (9844), 2767 states have call predecessors, (9844), 2746 states have return successors, (9940), 9732 states have call predecessors, (9940), 9840 states have call successors, (9940) [2021-11-19 14:44:06,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49893 states to 49893 states and 68860 transitions. [2021-11-19 14:44:06,120 INFO L78 Accepts]: Start accepts. Automaton has 49893 states and 68860 transitions. Word has length 398 [2021-11-19 14:44:06,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:44:06,121 INFO L470 AbstractCegarLoop]: Abstraction has 49893 states and 68860 transitions. [2021-11-19 14:44:06,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-19 14:44:06,122 INFO L276 IsEmpty]: Start isEmpty. Operand 49893 states and 68860 transitions. [2021-11-19 14:44:06,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2021-11-19 14:44:06,135 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:44:06,135 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 27, 27, 27, 27, 27, 27, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:44:06,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:44:06,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:44:06,358 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:44:06,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:44:06,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1198058462, now seen corresponding path program 1 times [2021-11-19 14:44:06,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:44:06,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [888578133] [2021-11-19 14:44:06,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:44:06,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:44:06,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:44:06,361 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:44:06,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9651efe3-533c-42c1-a04e-7598a9bf458b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:44:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:44:08,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 1962 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:44:08,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:44:10,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3507 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3495 trivial. 0 not checked. [2021-11-19 14:44:10,484 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:44:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3507 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3495 trivial. 0 not checked. [2021-11-19 14:44:11,995 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:44:11,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [888578133] [2021-11-19 14:44:11,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [888578133] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:44:11,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:44:11,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:44:11,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021440756] [2021-11-19 14:44:11,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:44:11,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:44:11,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:44:11,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:44:11,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:44:11,998 INFO L87 Difference]: Start difference. First operand 49893 states and 68860 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-19 14:44:14,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:44:14,987 INFO L93 Difference]: Finished difference Result 49899 states and 68865 transitions. [2021-11-19 14:44:14,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:44:14,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 403 [2021-11-19 14:44:14,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:44:15,162 INFO L225 Difference]: With dead ends: 49899 [2021-11-19 14:44:15,162 INFO L226 Difference]: Without dead ends: 49897 [2021-11-19 14:44:15,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 799 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-19 14:44:15,180 INFO L933 BasicCegarLoop]: 2984 mSDtfsCounter, 2885 mSDsluCounter, 5946 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:44:15,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2893 Valid, 8930 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:44:15,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49897 states.