./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-media-rc-nuvoton-cir.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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:16:27,074 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:16:27,077 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:16:27,133 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:16:27,134 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:16:27,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:16:27,141 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:16:27,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:16:27,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:16:27,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:16:27,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:16:27,159 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:16:27,159 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:16:27,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:16:27,164 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:16:27,174 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:16:27,175 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:16:27,175 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:16:27,177 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:16:27,179 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:16:27,181 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:16:27,183 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:16:27,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:16:27,185 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:16:27,188 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:16:27,189 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:16:27,189 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:16:27,190 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:16:27,191 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:16:27,192 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:16:27,192 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:16:27,193 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:16:27,194 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:16:27,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:16:27,196 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:16:27,196 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:16:27,197 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:16:27,197 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:16:27,197 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:16:27,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:16:27,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:16:27,200 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:16:27,224 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:16:27,224 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:16:27,225 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:16:27,225 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:16:27,225 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:16:27,225 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:16:27,226 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:16:27,227 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:16:27,227 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:16:27,227 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:16:27,227 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:16:27,228 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:16:27,228 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:16:27,228 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:16:27,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:16:27,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:16:27,229 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:16:27,229 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:16:27,229 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:16:27,230 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:16:27,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:16:27,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:16:27,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:16:27,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:16:27,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:16:27,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:16:27,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:16:27,231 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:16:27,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:16:27,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:16:27,232 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:16:27,232 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:16:27,232 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2021-11-19 14:16:27,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:16:27,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:16:27,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:16:27,525 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:16:27,526 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:16:27,527 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-19 14:16:27,586 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/6b87cfd26/cd68a7bcdd85478bb445151829fc812c/FLAGff9539f24 [2021-11-19 14:16:28,486 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:16:28,487 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-19 14:16:28,542 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/6b87cfd26/cd68a7bcdd85478bb445151829fc812c/FLAGff9539f24 [2021-11-19 14:16:28,925 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/6b87cfd26/cd68a7bcdd85478bb445151829fc812c [2021-11-19 14:16:28,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:16:28,930 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:16:28,932 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:16:28,932 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:16:28,935 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:16:28,937 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:16:28" (1/1) ... [2021-11-19 14:16:28,939 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@742fbfe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:28, skipping insertion in model container [2021-11-19 14:16:28,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:16:28" (1/1) ... [2021-11-19 14:16:28,947 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:16:29,093 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:16:31,354 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-19 14:16:31,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-19 14:16:31,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-19 14:16:31,360 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-19 14:16:31,370 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:31,399 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:16:31,400 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@ccbcea1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:31, skipping insertion in model container [2021-11-19 14:16:31,400 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:16:31,401 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:16:31,403 INFO L158 Benchmark]: Toolchain (without parser) took 2472.20ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 54.3MB in the beginning and 86.3MB in the end (delta: -32.0MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. [2021-11-19 14:16:31,404 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 102.8MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:16:31,406 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2469.24ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 54.0MB in the beginning and 86.3MB in the end (delta: -32.3MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. [2021-11-19 14:16:31,408 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.30ms. Allocated memory is still 102.8MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2469.24ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 54.0MB in the beginning and 86.3MB in the end (delta: -32.3MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4352]: 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:16:33,751 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:16:33,754 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:16:33,809 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:16:33,810 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:16:33,815 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:16:33,817 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:16:33,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:16:33,825 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:16:33,835 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:16:33,837 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:16:33,839 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:16:33,839 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:16:33,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:16:33,844 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:16:33,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:16:33,851 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:16:33,852 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:16:33,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:16:33,863 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:16:33,865 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:16:33,867 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:16:33,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:16:33,872 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:16:33,876 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:16:33,877 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:16:33,877 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:16:33,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:16:33,880 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:16:33,881 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:16:33,881 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:16:33,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:16:33,884 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:16:33,885 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:16:33,887 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:16:33,887 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:16:33,888 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:16:33,888 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:16:33,889 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:16:33,891 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:16:33,891 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:16:33,892 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:16:33,938 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:16:33,939 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:16:33,940 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:16:33,940 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:16:33,941 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:16:33,941 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:16:33,941 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:16:33,941 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:16:33,942 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:16:33,942 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:16:33,944 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:16:33,945 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:16:33,945 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:16:33,945 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:16:33,945 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:16:33,945 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:16:33,946 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:16:33,946 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:16:33,946 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:16:33,946 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:16:33,947 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:16:33,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:16:33,947 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:16:33,947 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:16:33,948 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:16:33,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:16:33,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:16:33,948 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:16:33,949 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:16:33,949 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:16:33,949 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:16:33,949 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:16:33,949 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:16:33,950 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2021-11-19 14:16:34,346 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:16:34,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:16:34,370 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:16:34,371 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:16:34,372 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:16:34,373 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-19 14:16:34,444 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/a22a15cb6/2de4ad4537fa49a182be5ff5638ec055/FLAG62097c3b1 [2021-11-19 14:16:35,298 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:16:35,299 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-19 14:16:35,343 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/a22a15cb6/2de4ad4537fa49a182be5ff5638ec055/FLAG62097c3b1 [2021-11-19 14:16:35,815 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/data/a22a15cb6/2de4ad4537fa49a182be5ff5638ec055 [2021-11-19 14:16:35,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:16:35,819 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:16:35,821 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:16:35,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:16:35,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:16:35,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:16:35" (1/1) ... [2021-11-19 14:16:35,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57cfb44b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:35, skipping insertion in model container [2021-11-19 14:16:35,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:16:35" (1/1) ... [2021-11-19 14:16:35,846 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:16:35,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:16:37,608 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-19 14:16:37,612 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-19 14:16:37,613 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-19 14:16:37,613 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-19 14:16:37,621 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:37,671 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:16:37,771 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:16:38,047 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-19 14:16:38,048 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-19 14:16:38,049 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-19 14:16:38,050 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-19 14:16:38,053 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:38,075 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:16:38,356 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2021-11-19 14:16:38,357 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2021-11-19 14:16:38,357 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_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2021-11-19 14:16:38,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2021-11-19 14:16:38,361 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:38,488 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:16:38,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38 WrapperNode [2021-11-19 14:16:38,489 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:16:38,490 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:16:38,490 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:16:38,491 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:16:38,498 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:16:38" (1/1) ... [2021-11-19 14:16:38,584 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:16:38" (1/1) ... [2021-11-19 14:16:38,689 INFO L137 Inliner]: procedures = 303, calls = 1101, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2280 [2021-11-19 14:16:38,689 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:16:38,690 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:16:38,690 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:16:38,690 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:16:38,704 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,723 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,723 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,823 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,847 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,874 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,899 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:16:38,901 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:16:38,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:16:38,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:16:38,902 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (1/1) ... [2021-11-19 14:16:38,909 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:16:38,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:16:38,931 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:16:38,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:16:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:16:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-19 14:16:38,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-19 14:16:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:16:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:16:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:16:38,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:16:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:16:38,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:16:38,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-19 14:16:38,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-19 14:16:38,981 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2021-11-19 14:16:38,981 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2021-11-19 14:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 14:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 14:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2021-11-19 14:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2021-11-19 14:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2021-11-19 14:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2021-11-19 14:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 14:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 14:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2021-11-19 14:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2021-11-19 14:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2021-11-19 14:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2021-11-19 14:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2021-11-19 14:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2021-11-19 14:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2021-11-19 14:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2021-11-19 14:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2021-11-19 14:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2021-11-19 14:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2021-11-19 14:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2021-11-19 14:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2021-11-19 14:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2021-11-19 14:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2021-11-19 14:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2021-11-19 14:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2021-11-19 14:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2021-11-19 14:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 14:16:39,018 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2021-11-19 14:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2021-11-19 14:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-19 14:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-19 14:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2021-11-19 14:16:39,020 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2021-11-19 14:16:39,020 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-19 14:16:39,020 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-19 14:16:39,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 14:16:39,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 14:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:16:39,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 14:16:39,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 14:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2021-11-19 14:16:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2021-11-19 14:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2021-11-19 14:16:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2021-11-19 14:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:16:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2021-11-19 14:16:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2021-11-19 14:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:16:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2021-11-19 14:16:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2021-11-19 14:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2021-11-19 14:16:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2021-11-19 14:16:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2021-11-19 14:16:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2021-11-19 14:16:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:16:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:16:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2021-11-19 14:16:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2021-11-19 14:16:39,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:16:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:16:39,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:16:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:16:39,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:16:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:16:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2021-11-19 14:16:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2021-11-19 14:16:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-19 14:16:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-19 14:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:16:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2021-11-19 14:16:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2021-11-19 14:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2021-11-19 14:16:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2021-11-19 14:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2021-11-19 14:16:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2021-11-19 14:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:16:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:16:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:16:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2021-11-19 14:16:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2021-11-19 14:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2021-11-19 14:16:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2021-11-19 14:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2021-11-19 14:16:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2021-11-19 14:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:16:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2021-11-19 14:16:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2021-11-19 14:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2021-11-19 14:16:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2021-11-19 14:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:16:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:16:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-19 14:16:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-19 14:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2021-11-19 14:16:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2021-11-19 14:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-19 14:16:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-19 14:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2021-11-19 14:16:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2021-11-19 14:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-19 14:16:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-19 14:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2021-11-19 14:16:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2021-11-19 14:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:16:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:16:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:16:39,530 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:16:39,534 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:16:44,433 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:16:54,275 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:16:54,370 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:16:54,422 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:16:54,422 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:16:54,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:16:54 BoogieIcfgContainer [2021-11-19 14:16:54,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:16:54,434 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:16:54,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:16:54,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:16:54,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:16:35" (1/3) ... [2021-11-19 14:16:54,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718ed527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:16:54, skipping insertion in model container [2021-11-19 14:16:54,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:38" (2/3) ... [2021-11-19 14:16:54,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718ed527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:16:54, skipping insertion in model container [2021-11-19 14:16:54,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:16:54" (3/3) ... [2021-11-19 14:16:54,440 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2021-11-19 14:16:54,445 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:16:54,446 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:16:54,503 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:16:54,509 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:16:54,510 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:16:54,553 INFO L276 IsEmpty]: Start isEmpty. Operand has 1073 states, 632 states have (on average 1.2373417721518987) internal successors, (782), 646 states have internal predecessors, (782), 368 states have call successors, (368), 71 states have call predecessors, (368), 70 states have return successors, (364), 363 states have call predecessors, (364), 364 states have call successors, (364) [2021-11-19 14:16:54,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-19 14:16:54,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:54,563 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:54,563 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:16:54,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:54,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1199934298, now seen corresponding path program 1 times [2021-11-19 14:16:54,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:54,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [340867226] [2021-11-19 14:16:54,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:54,585 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:54,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:54,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:54,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:16:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:55,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:16:55,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:55,387 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:16:55,387 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:55,642 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 14:16:55,642 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:55,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [340867226] [2021-11-19 14:16:55,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [340867226] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:55,644 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:55,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:16:55,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286822838] [2021-11-19 14:16:55,647 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:55,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:16:55,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:55,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:16:55,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:16:55,692 INFO L87 Difference]: Start difference. First operand has 1073 states, 632 states have (on average 1.2373417721518987) internal successors, (782), 646 states have internal predecessors, (782), 368 states have call successors, (368), 71 states have call predecessors, (368), 70 states have return successors, (364), 363 states have call predecessors, (364), 364 states have call successors, (364) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:16:57,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:17:01,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:01,938 INFO L93 Difference]: Finished difference Result 4147 states and 5981 transitions. [2021-11-19 14:17:01,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:17:01,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2021-11-19 14:17:01,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:02,045 INFO L225 Difference]: With dead ends: 4147 [2021-11-19 14:17:02,045 INFO L226 Difference]: Without dead ends: 3070 [2021-11-19 14:17:02,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 110 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:17:02,063 INFO L933 BasicCegarLoop]: 2224 mSDtfsCounter, 2890 mSDsluCounter, 3595 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 5819 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:02,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2890 Valid, 5819 Invalid, 740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 731 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-19 14:17:02,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3070 states. [2021-11-19 14:17:02,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3070 to 3048. [2021-11-19 14:17:02,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3048 states, 1796 states have (on average 1.2310690423162582) internal successors, (2211), 1833 states have internal predecessors, (2211), 1044 states have call successors, (1044), 206 states have call predecessors, (1044), 205 states have return successors, (1041), 1038 states have call predecessors, (1041), 1041 states have call successors, (1041) [2021-11-19 14:17:02,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 3048 states and 4296 transitions. [2021-11-19 14:17:02,383 INFO L78 Accepts]: Start accepts. Automaton has 3048 states and 4296 transitions. Word has length 57 [2021-11-19 14:17:02,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:02,383 INFO L470 AbstractCegarLoop]: Abstraction has 3048 states and 4296 transitions. [2021-11-19 14:17:02,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:17:02,384 INFO L276 IsEmpty]: Start isEmpty. Operand 3048 states and 4296 transitions. [2021-11-19 14:17:02,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 14:17:02,390 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:02,391 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:02,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:02,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:02,606 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:17:02,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:02,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1146033998, now seen corresponding path program 1 times [2021-11-19 14:17:02,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:02,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19645031] [2021-11-19 14:17:02,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:02,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:02,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:02,614 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:02,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:17:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:03,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:17:03,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:17:03,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 14:17:03,770 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:03,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19645031] [2021-11-19 14:17:03,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19645031] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:03,770 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:17:03,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:17:03,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688215267] [2021-11-19 14:17:03,771 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:03,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:17:03,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:03,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:17:03,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:17:03,773 INFO L87 Difference]: Start difference. First operand 3048 states and 4296 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:17:05,825 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:17:10,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:10,124 INFO L93 Difference]: Finished difference Result 7110 states and 9975 transitions. [2021-11-19 14:17:10,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:17:10,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 71 [2021-11-19 14:17:10,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:10,162 INFO L225 Difference]: With dead ends: 7110 [2021-11-19 14:17:10,162 INFO L226 Difference]: Without dead ends: 4073 [2021-11-19 14:17:10,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 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:17:10,180 INFO L933 BasicCegarLoop]: 1781 mSDtfsCounter, 2278 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:10,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2278 Valid, 3134 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 771 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-19 14:17:10,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4073 states. [2021-11-19 14:17:10,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4073 to 4031. [2021-11-19 14:17:10,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4031 states, 2513 states have (on average 1.2646239554317549) internal successors, (3178), 2595 states have internal predecessors, (3178), 1212 states have call successors, (1212), 304 states have call predecessors, (1212), 303 states have return successors, (1209), 1201 states have call predecessors, (1209), 1209 states have call successors, (1209) [2021-11-19 14:17:10,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4031 states to 4031 states and 5599 transitions. [2021-11-19 14:17:10,498 INFO L78 Accepts]: Start accepts. Automaton has 4031 states and 5599 transitions. Word has length 71 [2021-11-19 14:17:10,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:10,499 INFO L470 AbstractCegarLoop]: Abstraction has 4031 states and 5599 transitions. [2021-11-19 14:17:10,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:17:10,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4031 states and 5599 transitions. [2021-11-19 14:17:10,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-19 14:17:10,507 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:10,508 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:10,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:10,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:10,730 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:17:10,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:10,731 INFO L85 PathProgramCache]: Analyzing trace with hash 352462566, now seen corresponding path program 1 times [2021-11-19 14:17:10,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:10,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1454746272] [2021-11-19 14:17:10,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:10,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:10,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:10,733 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:10,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:17:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:11,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:11,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:12,033 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-19 14:17:12,034 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:12,607 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-19 14:17:12,607 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:12,608 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1454746272] [2021-11-19 14:17:12,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1454746272] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:12,608 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:17:12,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-19 14:17:12,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854313297] [2021-11-19 14:17:12,609 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:12,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:17:12,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:12,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:17:12,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:12,610 INFO L87 Difference]: Start difference. First operand 4031 states and 5599 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 14:17:12,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:12,967 INFO L93 Difference]: Finished difference Result 4037 states and 5604 transitions. [2021-11-19 14:17:12,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:12,967 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 109 [2021-11-19 14:17:12,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:13,002 INFO L225 Difference]: With dead ends: 4037 [2021-11-19 14:17:13,002 INFO L226 Difference]: Without dead ends: 4035 [2021-11-19 14:17:13,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 211 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:17:13,009 INFO L933 BasicCegarLoop]: 1490 mSDtfsCounter, 1434 mSDsluCounter, 2972 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 4462 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:13,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1441 Valid, 4462 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:17:13,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4035 states. [2021-11-19 14:17:13,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4035 to 4035. [2021-11-19 14:17:13,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2516 states have (on average 1.2643084260731319) internal successors, (3181), 2598 states have internal predecessors, (3181), 1212 states have call successors, (1212), 305 states have call predecessors, (1212), 304 states have return successors, (1209), 1201 states have call predecessors, (1209), 1209 states have call successors, (1209) [2021-11-19 14:17:13,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 5602 transitions. [2021-11-19 14:17:13,310 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 5602 transitions. Word has length 109 [2021-11-19 14:17:13,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:13,311 INFO L470 AbstractCegarLoop]: Abstraction has 4035 states and 5602 transitions. [2021-11-19 14:17:13,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 14:17:13,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 5602 transitions. [2021-11-19 14:17:13,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 14:17:13,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:13,315 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:13,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:13,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:13,526 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:17:13,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:13,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1314267152, now seen corresponding path program 1 times [2021-11-19 14:17:13,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:13,528 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1578641023] [2021-11-19 14:17:13,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:13,528 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:13,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:13,530 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:13,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:17:13,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:13,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:17:14,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:14,515 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-19 14:17:14,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:14,896 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-19 14:17:14,896 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:14,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1578641023] [2021-11-19 14:17:14,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1578641023] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:14,899 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:17:14,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:17:14,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287080268] [2021-11-19 14:17:14,903 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:14,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:17:14,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:14,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:17:14,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:17:14,906 INFO L87 Difference]: Start difference. First operand 4035 states and 5602 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:17:16,962 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:17:22,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:22,041 INFO L93 Difference]: Finished difference Result 14666 states and 20293 transitions. [2021-11-19 14:17:22,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:17:22,042 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 124 [2021-11-19 14:17:22,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:22,130 INFO L225 Difference]: With dead ends: 14666 [2021-11-19 14:17:22,130 INFO L226 Difference]: Without dead ends: 10642 [2021-11-19 14:17:22,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 244 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:17:22,153 INFO L933 BasicCegarLoop]: 2303 mSDtfsCounter, 3496 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 704 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:22,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3496 Valid, 4480 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [704 Valid, 718 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-19 14:17:22,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10642 states. [2021-11-19 14:17:22,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10642 to 10572. [2021-11-19 14:17:22,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10572 states, 6567 states have (on average 1.2517131110095934) internal successors, (8220), 6759 states have internal predecessors, (8220), 3175 states have call successors, (3175), 828 states have call predecessors, (3175), 827 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-19 14:17:22,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10572 states to 10572 states and 14591 transitions. [2021-11-19 14:17:22,958 INFO L78 Accepts]: Start accepts. Automaton has 10572 states and 14591 transitions. Word has length 124 [2021-11-19 14:17:22,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:22,959 INFO L470 AbstractCegarLoop]: Abstraction has 10572 states and 14591 transitions. [2021-11-19 14:17:22,960 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:17:22,961 INFO L276 IsEmpty]: Start isEmpty. Operand 10572 states and 14591 transitions. [2021-11-19 14:17:22,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-19 14:17:22,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:22,965 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:22,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:23,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:23,182 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:17:23,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:23,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1862320466, now seen corresponding path program 1 times [2021-11-19 14:17:23,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:23,183 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1852842947] [2021-11-19 14:17:23,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:23,184 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:23,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:23,186 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:23,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:17:23,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:23,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:23,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:24,403 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-19 14:17:24,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:24,880 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-19 14:17:24,881 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:24,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1852842947] [2021-11-19 14:17:24,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1852842947] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:24,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:17:24,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:17:24,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992872946] [2021-11-19 14:17:24,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:24,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:24,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:24,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:24,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:24,883 INFO L87 Difference]: Start difference. First operand 10572 states and 14591 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:17:25,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:25,454 INFO L93 Difference]: Finished difference Result 10578 states and 14596 transitions. [2021-11-19 14:17:25,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:25,455 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2021-11-19 14:17:25,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:25,526 INFO L225 Difference]: With dead ends: 10578 [2021-11-19 14:17:25,526 INFO L226 Difference]: Without dead ends: 10576 [2021-11-19 14:17:25,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 221 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:17:25,532 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:25,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:17:25,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10576 states. [2021-11-19 14:17:26,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10576 to 10576. [2021-11-19 14:17:26,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10576 states, 6570 states have (on average 1.2515981735159818) internal successors, (8223), 6762 states have internal predecessors, (8223), 3175 states have call successors, (3175), 829 states have call predecessors, (3175), 828 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-19 14:17:26,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10576 states to 10576 states and 14594 transitions. [2021-11-19 14:17:26,255 INFO L78 Accepts]: Start accepts. Automaton has 10576 states and 14594 transitions. Word has length 114 [2021-11-19 14:17:26,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:26,257 INFO L470 AbstractCegarLoop]: Abstraction has 10576 states and 14594 transitions. [2021-11-19 14:17:26,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:17:26,257 INFO L276 IsEmpty]: Start isEmpty. Operand 10576 states and 14594 transitions. [2021-11-19 14:17:26,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-19 14:17:26,260 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:26,261 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:26,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:26,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:26,478 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:17:26,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:26,479 INFO L85 PathProgramCache]: Analyzing trace with hash 645587494, now seen corresponding path program 1 times [2021-11-19 14:17:26,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:26,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083406967] [2021-11-19 14:17:26,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:26,480 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:26,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:26,481 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:26,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:17:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:26,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:26,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-19 14:17:27,607 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:28,112 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-19 14:17:28,113 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:28,113 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083406967] [2021-11-19 14:17:28,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083406967] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:28,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:17:28,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:17:28,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917294603] [2021-11-19 14:17:28,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:28,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:28,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:28,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:28,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:28,116 INFO L87 Difference]: Start difference. First operand 10576 states and 14594 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:17:28,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:28,801 INFO L93 Difference]: Finished difference Result 10582 states and 14599 transitions. [2021-11-19 14:17:28,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:28,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2021-11-19 14:17:28,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:28,848 INFO L225 Difference]: With dead ends: 10582 [2021-11-19 14:17:28,848 INFO L226 Difference]: Without dead ends: 10580 [2021-11-19 14:17:28,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 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:17:28,854 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:28,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:17:28,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10580 states. [2021-11-19 14:17:29,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10580 to 10580. [2021-11-19 14:17:29,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10580 states, 6573 states have (on average 1.25148334094021) internal successors, (8226), 6765 states have internal predecessors, (8226), 3175 states have call successors, (3175), 830 states have call predecessors, (3175), 829 states have return successors, (3196), 3148 states have call predecessors, (3196), 3172 states have call successors, (3196) [2021-11-19 14:17:29,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10580 states to 10580 states and 14597 transitions. [2021-11-19 14:17:29,547 INFO L78 Accepts]: Start accepts. Automaton has 10580 states and 14597 transitions. Word has length 119 [2021-11-19 14:17:29,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:29,548 INFO L470 AbstractCegarLoop]: Abstraction has 10580 states and 14597 transitions. [2021-11-19 14:17:29,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:17:29,548 INFO L276 IsEmpty]: Start isEmpty. Operand 10580 states and 14597 transitions. [2021-11-19 14:17:29,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 14:17:29,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:29,551 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:29,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:29,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:29,765 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:17:29,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:29,765 INFO L85 PathProgramCache]: Analyzing trace with hash 271924626, now seen corresponding path program 1 times [2021-11-19 14:17:29,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:29,766 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1323204566] [2021-11-19 14:17:29,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:29,766 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:29,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:29,769 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:29,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:17:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:30,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:30,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:31,168 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-19 14:17:31,168 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:31,762 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-19 14:17:31,762 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:31,762 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1323204566] [2021-11-19 14:17:31,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1323204566] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:31,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:17:31,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:17:31,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242177257] [2021-11-19 14:17:31,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:31,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:31,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:31,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:31,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:31,764 INFO L87 Difference]: Start difference. First operand 10580 states and 14597 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:17:32,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:32,409 INFO L93 Difference]: Finished difference Result 11101 states and 15040 transitions. [2021-11-19 14:17:32,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:32,410 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2021-11-19 14:17:32,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:32,465 INFO L225 Difference]: With dead ends: 11101 [2021-11-19 14:17:32,465 INFO L226 Difference]: Without dead ends: 11099 [2021-11-19 14:17:32,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 241 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:17:32,473 INFO L933 BasicCegarLoop]: 1495 mSDtfsCounter, 1409 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 4533 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:32,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1413 Valid, 4533 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:17:32,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11099 states. [2021-11-19 14:17:33,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11099 to 11097. [2021-11-19 14:17:33,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11097 states, 6918 states have (on average 1.2416883492338826) internal successors, (8590), 7110 states have internal predecessors, (8590), 3213 states have call successors, (3213), 964 states have call predecessors, (3213), 963 states have return successors, (3234), 3186 states have call predecessors, (3234), 3210 states have call successors, (3234) [2021-11-19 14:17:33,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11097 states to 11097 states and 15037 transitions. [2021-11-19 14:17:33,421 INFO L78 Accepts]: Start accepts. Automaton has 11097 states and 15037 transitions. Word has length 124 [2021-11-19 14:17:33,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:33,422 INFO L470 AbstractCegarLoop]: Abstraction has 11097 states and 15037 transitions. [2021-11-19 14:17:33,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:17:33,422 INFO L276 IsEmpty]: Start isEmpty. Operand 11097 states and 15037 transitions. [2021-11-19 14:17:33,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-19 14:17:33,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:33,427 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:33,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:33,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:33,645 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:17:33,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:33,645 INFO L85 PathProgramCache]: Analyzing trace with hash 740572518, now seen corresponding path program 1 times [2021-11-19 14:17:33,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:33,646 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224055120] [2021-11-19 14:17:33,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:33,646 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:33,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:33,648 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:33,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:17:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:34,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:34,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:34,816 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-19 14:17:34,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:35,361 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-19 14:17:35,361 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:35,361 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224055120] [2021-11-19 14:17:35,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224055120] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:35,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:17:35,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:17:35,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972143369] [2021-11-19 14:17:35,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:35,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:35,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:35,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:35,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:35,363 INFO L87 Difference]: Start difference. First operand 11097 states and 15037 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:17:35,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:35,879 INFO L93 Difference]: Finished difference Result 11103 states and 15042 transitions. [2021-11-19 14:17:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:35,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2021-11-19 14:17:35,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:35,928 INFO L225 Difference]: With dead ends: 11103 [2021-11-19 14:17:35,928 INFO L226 Difference]: Without dead ends: 11101 [2021-11-19 14:17:35,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 251 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:17:35,935 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:35,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1453 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:17:35,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11101 states. [2021-11-19 14:17:36,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11101 to 11101. [2021-11-19 14:17:36,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11101 states, 6921 states have (on average 1.2415835861869673) internal successors, (8593), 7113 states have internal predecessors, (8593), 3213 states have call successors, (3213), 965 states have call predecessors, (3213), 964 states have return successors, (3234), 3186 states have call predecessors, (3234), 3210 states have call successors, (3234) [2021-11-19 14:17:36,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11101 states to 11101 states and 15040 transitions. [2021-11-19 14:17:36,764 INFO L78 Accepts]: Start accepts. Automaton has 11101 states and 15040 transitions. Word has length 129 [2021-11-19 14:17:36,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:36,765 INFO L470 AbstractCegarLoop]: Abstraction has 11101 states and 15040 transitions. [2021-11-19 14:17:36,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:17:36,766 INFO L276 IsEmpty]: Start isEmpty. Operand 11101 states and 15040 transitions. [2021-11-19 14:17:36,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-19 14:17:36,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:36,771 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 3, 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] [2021-11-19 14:17:36,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-19 14:17:36,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:36,985 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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:17:36,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:36,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1374097630, now seen corresponding path program 1 times [2021-11-19 14:17:36,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:36,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039103435] [2021-11-19 14:17:36,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:36,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:36,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:36,989 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:37,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:17:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:37,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:17:37,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:38,060 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-19 14:17:38,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:38,463 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-19 14:17:38,463 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:38,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039103435] [2021-11-19 14:17:38,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2039103435] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:38,463 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:17:38,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:17:38,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051088110] [2021-11-19 14:17:38,464 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:38,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:17:38,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:38,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:17:38,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:17:38,465 INFO L87 Difference]: Start difference. First operand 11101 states and 15040 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 14:17:40,505 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:17:45,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:45,173 INFO L93 Difference]: Finished difference Result 35177 states and 47498 transitions. [2021-11-19 14:17:45,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:17:45,174 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 140 [2021-11-19 14:17:45,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:45,300 INFO L225 Difference]: With dead ends: 35177 [2021-11-19 14:17:45,300 INFO L226 Difference]: Without dead ends: 24087 [2021-11-19 14:17:45,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 276 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:17:45,364 INFO L933 BasicCegarLoop]: 2253 mSDtfsCounter, 3030 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 644 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 644 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:45,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3030 Valid, 4313 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [644 Valid, 660 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2021-11-19 14:17:45,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24087 states. [2021-11-19 14:17:47,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24087 to 23969. [2021-11-19 14:17:47,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23969 states, 14607 states have (on average 1.205791743684535) internal successors, (17613), 14871 states have internal predecessors, (17613), 7264 states have call successors, (7264), 2112 states have call predecessors, (7264), 2095 states have return successors, (7373), 7165 states have call predecessors, (7373), 7261 states have call successors, (7373) [2021-11-19 14:17:47,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23969 states to 23969 states and 32250 transitions. [2021-11-19 14:17:47,151 INFO L78 Accepts]: Start accepts. Automaton has 23969 states and 32250 transitions. Word has length 140 [2021-11-19 14:17:47,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:47,152 INFO L470 AbstractCegarLoop]: Abstraction has 23969 states and 32250 transitions. [2021-11-19 14:17:47,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 14:17:47,152 INFO L276 IsEmpty]: Start isEmpty. Operand 23969 states and 32250 transitions. [2021-11-19 14:17:47,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-19 14:17:47,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:47,157 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:47,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:47,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:17:47,380 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:17:47,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:47,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1025810873, now seen corresponding path program 1 times [2021-11-19 14:17:47,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:47,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181348900] [2021-11-19 14:17:47,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:47,382 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:47,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:47,383 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:47,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:17:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:47,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:17:47,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:48,924 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 82 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-19 14:17:48,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-19 14:17:50,183 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:50,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181348900] [2021-11-19 14:17:50,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181348900] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:50,184 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1647878276] [2021-11-19 14:17:50,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:50,184 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:50,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:17:50,185 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:17:50,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 14:17:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:50,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:50,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:52,008 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-19 14:17:52,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:52,762 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-19 14:17:52,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1647878276] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:52,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 14:17:52,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 17, 4] total 27 [2021-11-19 14:17:52,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302291222] [2021-11-19 14:17:52,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:52,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:52,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:52,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:52,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-11-19 14:17:52,764 INFO L87 Difference]: Start difference. First operand 23969 states and 32250 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 14:17:54,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:54,518 INFO L93 Difference]: Finished difference Result 25973 states and 34464 transitions. [2021-11-19 14:17:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:54,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 152 [2021-11-19 14:17:54,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:54,649 INFO L225 Difference]: With dead ends: 25973 [2021-11-19 14:17:54,649 INFO L226 Difference]: Without dead ends: 25971 [2021-11-19 14:17:54,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2021-11-19 14:17:54,665 INFO L933 BasicCegarLoop]: 1543 mSDtfsCounter, 1298 mSDsluCounter, 3321 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:54,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1300 Valid, 4864 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:17:54,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25971 states. [2021-11-19 14:17:56,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25971 to 25969. [2021-11-19 14:17:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25969 states, 15678 states have (on average 1.1917336394948335) internal successors, (18684), 15942 states have internal predecessors, (18684), 7834 states have call successors, (7834), 2471 states have call predecessors, (7834), 2454 states have return successors, (7943), 7735 states have call predecessors, (7943), 7831 states have call successors, (7943) [2021-11-19 14:17:56,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25969 states to 25969 states and 34461 transitions. [2021-11-19 14:17:56,413 INFO L78 Accepts]: Start accepts. Automaton has 25969 states and 34461 transitions. Word has length 152 [2021-11-19 14:17:56,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:56,414 INFO L470 AbstractCegarLoop]: Abstraction has 25969 states and 34461 transitions. [2021-11-19 14:17:56,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 14:17:56,414 INFO L276 IsEmpty]: Start isEmpty. Operand 25969 states and 34461 transitions. [2021-11-19 14:17:56,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 14:17:56,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:56,419 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:56,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:56,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:56,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:56,821 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:17:56,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:56,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1716111194, now seen corresponding path program 1 times [2021-11-19 14:17:56,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:56,822 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [807329937] [2021-11-19 14:17:56,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:56,823 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:56,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:56,824 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:56,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:17:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:57,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:17:57,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-19 14:17:58,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:58,584 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-19 14:17:58,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:58,584 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [807329937] [2021-11-19 14:17:58,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [807329937] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:17:58,585 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:17:58,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:17:58,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710841347] [2021-11-19 14:17:58,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:58,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:17:58,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:58,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:17:58,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:17:58,586 INFO L87 Difference]: Start difference. First operand 25969 states and 34461 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 14:18:00,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:00,217 INFO L93 Difference]: Finished difference Result 25975 states and 34466 transitions. [2021-11-19 14:18:00,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:18:00,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2021-11-19 14:18:00,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:00,316 INFO L225 Difference]: With dead ends: 25975 [2021-11-19 14:18:00,316 INFO L226 Difference]: Without dead ends: 25971 [2021-11-19 14:18:00,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 271 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:18:00,329 INFO L933 BasicCegarLoop]: 1493 mSDtfsCounter, 1450 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:00,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1451 Valid, 4464 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:18:00,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25971 states. [2021-11-19 14:18:01,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25971 to 25971. [2021-11-19 14:18:02,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25971 states, 15680 states have (on average 1.1916454081632653) internal successors, (18685), 15943 states have internal predecessors, (18685), 7834 states have call successors, (7834), 2472 states have call predecessors, (7834), 2454 states have return successors, (7943), 7735 states have call predecessors, (7943), 7831 states have call successors, (7943) [2021-11-19 14:18:02,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 34462 transitions. [2021-11-19 14:18:02,113 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 34462 transitions. Word has length 139 [2021-11-19 14:18:02,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:02,114 INFO L470 AbstractCegarLoop]: Abstraction has 25971 states and 34462 transitions. [2021-11-19 14:18:02,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 14:18:02,114 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 34462 transitions. [2021-11-19 14:18:02,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-19 14:18:02,119 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:02,119 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:02,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:02,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:02,341 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:18:02,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:02,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1385839579, now seen corresponding path program 1 times [2021-11-19 14:18:02,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:02,342 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46485883] [2021-11-19 14:18:02,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:02,342 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:02,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:02,343 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:02,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:18:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:02,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:18:02,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:03,217 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-19 14:18:03,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:03,645 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-19 14:18:03,645 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:03,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46485883] [2021-11-19 14:18:03,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46485883] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:18:03,646 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:18:03,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:18:03,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121146776] [2021-11-19 14:18:03,646 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:03,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:18:03,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:03,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:18:03,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:18:03,648 INFO L87 Difference]: Start difference. First operand 25971 states and 34462 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, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:18:05,695 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:18:11,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:11,252 INFO L93 Difference]: Finished difference Result 57675 states and 75731 transitions. [2021-11-19 14:18:11,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:18:11,253 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, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 138 [2021-11-19 14:18:11,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:11,386 INFO L225 Difference]: With dead ends: 57675 [2021-11-19 14:18:11,387 INFO L226 Difference]: Without dead ends: 31753 [2021-11-19 14:18:11,479 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 272 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:18:11,480 INFO L933 BasicCegarLoop]: 2155 mSDtfsCounter, 1923 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 169 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:11,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1923 Valid, 3543 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 753 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-19 14:18:11,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31753 states. [2021-11-19 14:18:13,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31753 to 31629. [2021-11-19 14:18:13,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31629 states, 19539 states have (on average 1.1893136803316444) internal successors, (23238), 19879 states have internal predecessors, (23238), 8812 states have call successors, (8812), 3301 states have call predecessors, (8812), 3275 states have return successors, (8921), 8688 states have call predecessors, (8921), 8809 states have call successors, (8921) [2021-11-19 14:18:13,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31629 states to 31629 states and 40971 transitions. [2021-11-19 14:18:13,854 INFO L78 Accepts]: Start accepts. Automaton has 31629 states and 40971 transitions. Word has length 138 [2021-11-19 14:18:13,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:13,855 INFO L470 AbstractCegarLoop]: Abstraction has 31629 states and 40971 transitions. [2021-11-19 14:18:13,855 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, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:18:13,855 INFO L276 IsEmpty]: Start isEmpty. Operand 31629 states and 40971 transitions. [2021-11-19 14:18:13,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-19 14:18:13,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:13,859 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:13,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-19 14:18:14,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:14,073 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 14:18:14,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:14,073 INFO L85 PathProgramCache]: Analyzing trace with hash 92296722, now seen corresponding path program 1 times [2021-11-19 14:18:14,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:14,074 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [689901096] [2021-11-19 14:18:14,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:14,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:14,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:14,075 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:14,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:18:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:14,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:18:14,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:15,602 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-11-19 14:18:15,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:16,186 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-11-19 14:18:16,187 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:16,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [689901096] [2021-11-19 14:18:16,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [689901096] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:16,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:16,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-19 14:18:16,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937660161] [2021-11-19 14:18:16,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:16,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:18:16,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:16,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:18:16,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:18:16,188 INFO L87 Difference]: Start difference. First operand 31629 states and 40971 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 14:18:17,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:17,851 INFO L93 Difference]: Finished difference Result 31629 states and 40971 transitions. [2021-11-19 14:18:17,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:18:17,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 144 [2021-11-19 14:18:17,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:17,931 INFO L225 Difference]: With dead ends: 31629 [2021-11-19 14:18:17,931 INFO L226 Difference]: Without dead ends: 31362 [2021-11-19 14:18:17,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 281 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:18:17,942 INFO L933 BasicCegarLoop]: 1491 mSDtfsCounter, 1446 mSDsluCounter, 2970 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 4461 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:17,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1446 Valid, 4461 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:18:17,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31362 states. [2021-11-19 14:18:20,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31362 to 29641. [2021-11-19 14:18:20,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29641 states, 18200 states have (on average 1.1834065934065934) internal successors, (21538), 18440 states have internal predecessors, (21538), 8343 states have call successors, (8343), 3120 states have call predecessors, (8343), 3096 states have return successors, (8455), 8290 states have call predecessors, (8455), 8343 states have call successors, (8455) [2021-11-19 14:18:20,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29641 states to 29641 states and 38336 transitions. [2021-11-19 14:18:20,229 INFO L78 Accepts]: Start accepts. Automaton has 29641 states and 38336 transitions. Word has length 144 [2021-11-19 14:18:20,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:20,230 INFO L470 AbstractCegarLoop]: Abstraction has 29641 states and 38336 transitions. [2021-11-19 14:18:20,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 14:18:20,230 INFO L276 IsEmpty]: Start isEmpty. Operand 29641 states and 38336 transitions. [2021-11-19 14:18:20,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-19 14:18:20,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:20,237 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-19 14:18:20,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:20,452 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:20,453 INFO L402 AbstractCegarLoop]: === Iteration 14 === 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:18:20,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:20,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1521175173, now seen corresponding path program 1 times [2021-11-19 14:18:20,454 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:20,454 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [993367112] [2021-11-19 14:18:20,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:20,454 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:20,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:20,455 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:20,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:18:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:20,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:18:20,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:21,565 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-19 14:18:21,565 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:22,237 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-19 14:18:22,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:22,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [993367112] [2021-11-19 14:18:22,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [993367112] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:18:22,238 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:18:22,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:18:22,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314742911] [2021-11-19 14:18:22,239 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:22,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:18:22,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:22,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:18:22,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:18:22,241 INFO L87 Difference]: Start difference. First operand 29641 states and 38336 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 14:18:24,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:18:31,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:31,019 INFO L93 Difference]: Finished difference Result 66085 states and 85399 transitions. [2021-11-19 14:18:31,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:18:31,020 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 229 [2021-11-19 14:18:31,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:31,325 INFO L225 Difference]: With dead ends: 66085 [2021-11-19 14:18:31,325 INFO L226 Difference]: Without dead ends: 36493 [2021-11-19 14:18:31,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 454 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:18:31,391 INFO L933 BasicCegarLoop]: 2064 mSDtfsCounter, 1919 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 3455 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:31,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1919 Valid, 3455 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 776 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-19 14:18:31,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36493 states. [2021-11-19 14:18:34,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36493 to 34953. [2021-11-19 14:18:34,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34953 states, 21886 states have (on average 1.193000091382619) internal successors, (26110), 22234 states have internal predecessors, (26110), 9412 states have call successors, (9412), 3677 states have call predecessors, (9412), 3653 states have return successors, (9524), 9341 states have call predecessors, (9524), 9412 states have call successors, (9524) [2021-11-19 14:18:34,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34953 states to 34953 states and 45046 transitions. [2021-11-19 14:18:34,309 INFO L78 Accepts]: Start accepts. Automaton has 34953 states and 45046 transitions. Word has length 229 [2021-11-19 14:18:34,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:34,310 INFO L470 AbstractCegarLoop]: Abstraction has 34953 states and 45046 transitions. [2021-11-19 14:18:34,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 14:18:34,311 INFO L276 IsEmpty]: Start isEmpty. Operand 34953 states and 45046 transitions. [2021-11-19 14:18:34,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-19 14:18:34,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:34,318 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2021-11-19 14:18:34,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:34,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:34,543 INFO L402 AbstractCegarLoop]: === Iteration 15 === 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:18:34,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:34,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1750215263, now seen corresponding path program 1 times [2021-11-19 14:18:34,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:34,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [583087893] [2021-11-19 14:18:34,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:34,546 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:34,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:34,547 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:34,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08d7b4ef-94b9-4fe3-874a-0be11fddccb7/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 14:18:35,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:35,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:18:35,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:35,961 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-19 14:18:35,961 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:36,659 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2021-11-19 14:18:36,660 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:36,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [583087893] [2021-11-19 14:18:36,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [583087893] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:18:36,660 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:18:36,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:18:36,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21106453] [2021-11-19 14:18:36,660 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:36,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:18:36,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:36,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:18:36,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:18:36,662 INFO L87 Difference]: Start difference. First operand 34953 states and 45046 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 14:18:38,701 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:18:44,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:44,753 INFO L93 Difference]: Finished difference Result 78329 states and 100815 transitions. [2021-11-19 14:18:44,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:18:44,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 235 [2021-11-19 14:18:44,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:44,889 INFO L225 Difference]: With dead ends: 78329 [2021-11-19 14:18:44,889 INFO L226 Difference]: Without dead ends: 43439 [2021-11-19 14:18:44,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 466 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:18:44,958 INFO L933 BasicCegarLoop]: 2143 mSDtfsCounter, 2299 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 434 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 3124 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:44,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2299 Valid, 3124 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 507 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-19 14:18:44,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43439 states.